Had something similar occurring with my phone when Notes - and only Notes - somehow lost its ability to sync with iCloud (silently, of course.)
When it eventually got back in touch with iCloud, five weeks' worth of notes were obliterated from my phone.