Restore from iCloud doesn't work
I have an iPhone 4S. When I updated to iOS 6 itunes music stopped work (I used iTunes match). Either the iCloud icon appeared or music showed up without being playable and showing the song length as 0. After trying a bunch of stuff, I tried to do an erase and restore from iCloud. When I did this, the restore hung on the iOS load screen (black screen with silver/white apple with a white status bar). The status bar would go to about half way and then hang. The first time, I left it like that for 16 hours. Still didn't work. I've tried several different things--putting it in recovery mode, DFU mode, and all in all, restored it 10 times. I spoke to Applecare 3 times, went in to an Apple store for 3 hours, where they gave me a new iPhone to try with and it still didn't work.
I thought I had done a manual backup, but must have pulled the plug before it finished. This was my screwup. Then again, iCloud is supposed to "just work." What's the point of cloud backup if you have to backup for that?
Anyone encountered this problem and know a fix? The data is up there in iCloud for the apps, but I just can't access it.
iPhone 4S, iOS 6