Here's what's going on. When I try to connect to iTunes or the App Store via my iPad 2 (16gb, wifi), I get the "Cannot connect to iTunes store" error.
My password is correct. Router, internet, firewall, etc are all fine. I've tried this on a number of networks, connections, and whatnot...