How to solve disappearing iOS notes!
I recently asked about disappearing iOS notes and now I've found the solution!
Turns out they were being synced with Yahoo Mail, and stored in a folder called Notes.
To stop iOS notes syncing with Yahoo (and effectively being deleted from the Notes app) just go to Settings -> Mail, Contacts, Calendars -> Yahoo, and set Notes to Off.
Hope that helps someone