I am having this problem as well. Today I installed the new update which indicated Bug fixes; but to no avail. It is still happening. Also, when I create a new note on the PC and click Sync; it appears that it is syncing but it doesn't show up on my phone.