I'm using an iPad 2, iOS 5 and trying to download apps/updates. Occasionally I get the "Cannot connect to iTunes Store" message and my downloads cancel. The iTunes store loads, all my Apple ID services work, I can view app descriptions on the App store, but when I go to download or update, I get this message.
Sometimes it's intermittent, but I've gotten it every time I tried for a week now. This also happened the day after I got my iPad; in that case I had to do a factory reset of the iPad's settings.
Resetting to factory settings (not resetting data) didn't help at all this time. However downloading updates over my phone's mobile tehering does work so it's some combination of my home wifi and iPad settings. I reset my cable modem and wireless router to no avail however.
What else can I do to fix this?