I have been experiencing this lately as well. I too am on iTunes 11. The only resolution I have found is to go into the Apple TV settings, general, network, select the Wi-Fi network you are assigned to, select Forget Network, and then re-log into the network.
The three times it has not been able to access my library this seems to clear it up. Hope for the short term this helps.