apple tv always says can't connect to itunes store

I have the same issue. Started right after an Apple TV upgrade. Netflix works. Tried rebooting Apple TV and router. Also tried signing out of itunes store. It signed out but won't let me sign back in. Any suggestions?

I would try using a wired connection. Did you upgrade to the 5.0.1 or 5.1.1 version?

I do have a wired connection. I went through reset and it seems okay now. Thanks for replying.