"Could not communicate with the server.." error for iCloud but not iTunes

Hi there, on my Apple TV I'm trying to connect to iCloud and I'm getting the error message "Unable to sign in. Could not connect to the server." The strange thing is that I can connect to iTunes with the same username/password on the same Apple TV, so I now my network connection and account work ok.

Any help would be much appreciated.

Chris.