Can't restore my Notes I've updated my iPhone 4 to iOS 6.1 today.

I made a clean restore in order for it to be as fast and clean as possible, without any junk leftovers.

The problem is that while I was able to restore all of my files, it somehow destroyed my Notes, I can't restore them!

Steps I did so far:


iCloud backup - In the iCloud main menu, I marked "notes", in Storage, marked the iCloud backup, then "backup now". (It went down from 5 to 4.8GB).
Normal iTunes backup to the device.


Please note I did that before the update.

When I finally updated, I entered my iCloud account, it took a long while, but when it was done, everything was restored except for the notes.

When I tried to restore the iTunes back, my last backup did not appear in the list!

I'm really at a loss please help me, I promise free cookies for whoever helps me solve it.
Do you have any email accounts, other than your iCloud account? If so, go to "Mail, Contacts, and Calender" in the Settings app on your iOS device. Find or add your email account, tap  on it, and set the slider for notes to "On." Your notes should be restored!