On an Apple TV, you may need to sign out and sign in again.
You can do this by going to Settings > iTunes Store > Accounts and then signing out.
Sign in again with the correct information.
If your Apple ID and password are not the problems, verify your payment information.