Itunes is not supported on the 3g network
Not sure if this matters in your case, but it might.
iTunes is not available on the 3G network provided by AT&T. You have to connect to some other wifi network if you want it to work.
I have no idea why. It seems pretty stupid. But there it is.