I just got an iPhone 5 and am starting to fight the notes syncing battle.
It looks like to me you need an iCloud account.
I started the process of getting setup on iCloud tonight.
I need my IT dept. to download the software and then I will be able to see if this works.
See attachment below: