Does the HTC Notes app have any backup or sync capability, and if so did you use it? Or have you done any other form of app data backup (e.g. Helium), or backed-up data from your phone in any other way? There needs to be a backup for there to be anything to restore.