Yeah, it's funny I had the same experience with Evernote. Erased some notes during sync and I noped out of there. Went to Simplenote, which has been flawless for me but obviously your experience shows that the service isn't flawless.

I just wish there was a note company who made "don't lose data" the #1 priority and built the architecture around treating that concept like a religion.