I have the same problem and it happened last night.
Repeated pop-ups to get "verification required" on my itunes account.
I went through numerous times without success.
Can't get anyone from Apple to help and I conveniently exceeded my product support period.
Not very impressed at the moment.
Same thing is happening on my apple TV tonight. I just bought it today.
as previously stated, it isn't an appletv issue, it's an itunes store account issue.
check your account on a pc/laptop and ensure that it is not locked ore requiring re-verifying.
once that is done, appletv should be able to access it.
Welcome to the Discussion Forums.
There may be a communication issue between the tv and the host computer, try restarting the tv, the router and the computer.
Check that the account you are using on the tv is the same account you use on your computer.
Before any widespread panic sets in, any security breach which has been raised here, is the result of individual accounts being compromised likely through phishing or compromised computers, it isn't because of anything that happened at the itunes store. The only way your account might become compromised is if you let it.
Everything is fine.
I even tried changing the CC information and updating it to see if that would help.
Then I restarted everything...and still get the VERIFICATION REQUIRED message.
I just bought two songs for a $1.29 to see if I would get the message on my computer. Works fine on two other computers.
Still waiting on reply from iTunes support.
Tried the suggestions here with no avail.
I am not going to pay a one-time $49 fee for a $200 product.
Apple should stand behind their products AND services especially when they bundle them and make them dedicated to each other.
I don't have any choice but to use iTunes with AppleTV.
At this point I have a very large paperweight.
Does anyone from Apple read these forums?
This is very frustrating as there's a glitch somewhere in the Apple ether.
SOMEONE FROM APPLE ANSWER THE SUPPORT LINE OR GET A TECH THAT HAS AN ANSWER TO HELP US PLEASE!!
I had this same problem. Here's how I fixed it:
1) Go to iTunes
2) Go to your account settings (on my version of iTunes, I click my email address in the upper-right)
3) Click the "Edit Payment Information" button
4) Make sure everything is filled out correctly and click "Done"
Now everything should work correctly. Hope that helps!