New iPhone: ATT says it's activated, iTunes can't talk to iTunes store?

Question

So, I have a brand new iPhone. I plugged it into iTunes, set up my ATT plan, etc., and then iTunes put up an error saying "Could not complete the iTunes Store request. The store may be busy. Check your Internet connection or try again later." I then got all of the email from ATT saying I was activated, my number was transferred, etc. The SIM works fine if I pop it into another phone, so ATT seems to think life is fine. iTunes has been giving me the same error for 36 hours straight.
My Internet connection is fine. I've tried from multiple machines (including a Windows box), multiple networks, different times of day, etc. No joy. I'm getting very frustrated. Anyone have any suggestions?
I'm tempted to try one of the "activation server" spoofs, since they don't actually modify anything on the phone (and thus should not affect the warranty), but I'm worried that this would make it show up as not yet activated on Apple's end. I did check the warranty coverage, to see if it was a blacklisted refurb or something, but no, Apple says it's fine. iTunes just won't activate the phone.
I'm amazed to be having a better customer experience from ATT than from Apple, to be honest.

Answer 1

Amanda, Don't do it, you might void your warranty. I have had the itunes store do that also. Sometines they are busy. 36 hours is a very long time. Have you tried itunes customer service?
P. S. If you got an email from AT&T your phone is already activated. Can you make a call?