Contacts should be synced to a supported application on the computer, as well as notes. Check to see if your email account is where you are syncing Notes. If you did a backup of the device prior to the update, restore to that backup. That could bring your content back.