Is there any reason a really old iPhone 4 would fail to backup notes? I was just looking at an iPhone 4 from one of my users, and I was unable to turn on the backup for notes because it says that I'm not using an iCloud email address.

The user in question already has an iCloud account, and I can log into it with the using http://www.icloud.com/ (which consequently also gives the same message).



Is there a way to get this working?  I tried creating a new iCloud email account, but it doesn't seem to like that either, stating that the email is not enabled for an iCloud email account.
Notes are still carried over if you have a Microsoft Exchange account and MS Outlook, though you can no longer back them up to the iCloud.  Another option is to backup the phone into iTunes on the local machine and restore it back to the new phone.

I can't really tell which it is that happened because I did both things.  If anybody knows what happened, please be sure to post it here.