Add me in to the group getting "Verification Required".
I have to AppleTV's, both will launch the same message at anygiven time;

When I go to verify it on iTunes via the iMac everything is normal except its asking again for the 3 digit security number from the credit card. I enter it and select "Done" twice to get me out of here. Both AppleTV's will still pop up with the same message. I even reset all settings on the AppleTV and started from scratch entering everything back in and the message still pops up.
I also notice that if I go back to the iMac and sign out of itunes, when I sign back in I get this:
.
Again I go back to verify my account and everything is as it should be but again it is asking for the 3 digit security code from the credit card. I have sent all this information to iTunes support, and this is the message I got back,;
This is Romeo from iTunes Store Customer Support. I understand that you are being prompted to verify your account or your payment information every time you open your Apple TV. Upon checking your iTunes account, I am unable to find any restrictions on your account.
You may need to take this issue with our Apple TV Technical Support.
You may find the following article helpful:
Apple TV: Basic Troubleshooting
http://support.apple.com/kb/HT1551
You can get lots of useful information on our Apple TV support pages, which are packed with instructions to help you use Apple TV and resolve issues:
http://www.apple.com/support/appletv
In Apple's public discussion forums you can read questions and answers provided by experienced users. You can also post questions of your own. Click the Apple TV folder on the Apple Discussions webpage under Digital Life:
https://discussions.apple.com/community/appletv/appletv
You may also get advice, insight, and hands-on technical support at a local Apple Store (there may be a fee for the visit). Find the Apple Store nearest you and click the link to make a reservation at the Genius Bar:
http://www.apple.com/retail/storelist
For this issue, you may need to call our AppleCare technical support team. A technical Advisor will be able to tell you about Apple's complimentary and fee-based support. The technical Advisor can also assist you in determining what option might be most helpful to you in this case. To find the appropriate phone number, please visit:
Contacting Apple for support and service
http://support.apple.com/kb/HE57
Another option is to describe your issue on our website. After you have described the issue on our website, you can arrange for an Apple Advisor to call you. You can receive a phone call now or you can make an appointment to have an Apple Advisor call you at a more convenient time. To explore this option, please visit Express Lane:
https://expresslane.apple.com/
Certain Express Lane Support options are only free during your Apple hardware product's complimentary support period or with an AppleCare Protection Plan.
If I can provide additional help in finding the right Apple resource for you, or if you need assistance with your iTunes Store account, please reply to this message. I will be happy to help.
Thank you very much for contacting iTunes Store Support and have a wonderful day!
Sincerely,
Romeo
iTunes Store/Mac App Store Customer Support
Since none of the above suggestions helped I then forward this messsage back to upper level Apple support and have yet to here from them. This has now been 3 business days.