iTunes unable to backup data before iOS upgrade
I had a similar error on my iPhone 4 iOS 5 upgrade.  But mine specifically said if I proceed despite the error, all content would be lost.  Did you proceed past this error?

Check your iTunes Edit > Preferences > Devices and see if you have more than 1 backup listed.  Mine has 2, my current backup and my last iOS 4 backup.