Do you have any other devices syncing to Onenote? (I presume you mean OneDrive)

Since you only see the startup notes initially it does seem to me like the files were not deleted from the sync target rather than your phone.