can not connect

The Apple TV-2 has worked great for three years. Recently I can not access any apple I store content. All other services are available (Hulu Netflix Radio etc). The error message is the same " Apple TV can't connect to the server at this time. Please try later. Software is up to date, I store account is correct?

This has been going on for weeks.

Any ideas as to why it can not connect to it's own server, but can all others?

Thanks