iPad 3 won't restore apps from backup
My iPad 3 screen cracked, so I backed it up (ios 6.0.0) and took it to the Apple store. The kind Genius replaced it free of charge! I took it home, and it had ios 6.0.0 on it, so I upgraded to 6.0.1. I tried to restore my original backup, but when I do none of my apps load. My settings, lock screen and background all load, but none of my purchased apps will transfer. At the end of the restore process, the ipad switches off which is strange, and when I turn it on I get the apple logo with the loading bar the first time I switch it on. The App Store icon shows that 10 apps need updating, but when I click on the App Store it says all my apps are up to date and I'm just stuck with the default apps.
I have tried forcing my iPad into Recovery Mode using these instructions - no luck. I also have the latest version of iTunes. Any suggestions?
iPad 2, iOS 6.0.1