I was having the same problem. Create a new note on the iPad, save it, come back later and the note was not there. Uninstalling and reinstalling the Evernote application seems to have fixed the problem. Notes are still gone, but new ones I create appear to be saved.