how do you verify your payment info on your computer and tell your Apple TV that you've done it?
How do you verify your payment info on your computer so that your apple tv knows and will precede instead on circling back?
Have you checked credit card, billing address, and security code? Apple TV should pick it up immediately, if the issue persists contact iTunes.