Both my wife and I have also lost notes in Evernote. I'm a paying member and just last week exported everything out into text files within Dropbox. I have to get the workflow right but at least I know my files won't disappear.