Thanks for the replies!
PinkElephant, yea I know it works that way, I forgot to mention, sorry about that. It's not clear though where it goes wrong, I had contact with support and sent in logs, got feedback on how to recover old versions, and after some time figured that things looked right, but were in fact completely messed up. Today I noticed the syncing-issue on my phone after editing on my PC. I'll check out the web-version and see if I can find what you're talking about. Thank you!
Sailor, thank you as well, so if I get this right, I should be receiving an update within a week or so? Would you risk making notes without tasks but with a bunch of notes as a temporary solution?
Thanks again!