My apps recovered from icloud in about an hour, but itunes seems stuck in "Syncing data to iphone, step 5 of 5. I have noticed that none of my itunes, e.g., music, books, have started to be recovered. I am not sure if I should just let it run or stop it and try to recover again.
Found a game app that I think was causing the issue. Ended up deleting the app from iitunes and recovering from a 2 day old backup. Also had to use the web site I found in another forum to activate AT&T connection