Notability syncs with several cloud services including Dropbox, Box, Google Drive, etc. Personally, I store my notes on my Dropbox. You didn't have a similar setup, did you? If so, your notes are likely on the cloud storage platform you used, and not in your backup.
Overall, the problem...