Can't connect to photostream from apple tv!

Hello,

I recently updated my apple and icloud password. I've re-entered my new password on every device a number of times: computer, iphone, ipad, apple tv.

Everything is working fine except for the photostream on apple tv.

it asks me to enter and re-enter my password a number of times (which is very frustrating with the apple remote) and then it finally says that my account or password is incorrect. I've tried it a million times. I know I've entered it correctly at least a few times. What is happening?

Photostream is working fine on my other devices. I have an apple tv 2 and software version 6.2.1.

Any suggestions will help!

Thanks,

Andrew