iPad 2 "Cannot connect to iTunes Store."
I have a new iPad 2 (32 gig non-3G) and when I try to download an app from the App Store it takes me to the home screen and displays "Cannot connect to iTunes Store." My internet connection is fine and my iOS (5.0.1) is up to date. iTunes and the App Store open and seem to be connected.
I have tried turning off and then turning on the iPad and it will sometimes allow me to download and install apps but not always. The same is true for reconnecting to the network.
Anyone know how to fix this?
Thanks
iPad 2, iOS 5.0.1