Can't restore my Notes
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!