I can't believe it's still doing this. I've been trying, like everyone else, for quite awhile now.
It's gotta be on both sides...AT&T and Apple. I actually got it to verify my account at one point and then it timed out. That's the furthest I've gone though. Sigh...