The account validation method is what worked for me.
I'm one of the early birds to Apple's iTunes store, long before MobileMe, so I was using my personal email for purchases all this time. Naturally, that account has a credit card attached to it and has been valid for a long time.
On the...