I have the exact same problem.... Except I'm m Starbucks. I guess I have to go Omar at lunch and get this restored. Starbucks is taking foreer. I love haticloud ato backs up...but it is useless when out and about.... Like now... Arrgggh.
With the audio issues and iCloud being learn as you go.... The iphone 4S has been the most disappointing and frustrating for me.