I backed up through iTunes but I'm doing my update on the phone since I couldn't update iTunes itself. It's on the Apple screen with the bar but it's really slow at the end part, I'm hoping this is normal
Reviewed your process:
-You received the update
-You updated through OTA
-While installing it asked you to connect to iTunes
-It said you can only update to the latest 9, right?