Notes missing after upgrade to iOS 10
If you didn't backup the notes with iTunes or iCloud, then they are gonna permanently. On iPhone, there are two different kinds of notes: one is synced with iCloud and the other is local notes. I am aware of this after switching to a new iPhone. I guess the missing notes were stored locally.