All answers as feed
Did you restore it from a backup that contained Notebooks' data? - I am asking because iTunes always just keeps a single backup...
You might use one of the following applications to take a look inside the iTunes backup and see if Notebooks' documents are there:
http://www.iphonebackupextractor.com/
http://supercrazyawesome.com/