I am having the same issue. I called Apple support and they stated they were not aware of the issue. I was bumped up to level 3 support and then finally I was referred to an engineer. They stated that Apple does not review this forum, this is only for peer to peer assistance. They have not received calls.
I suggest people start calling apple and letting them know this is a problem. I have a case open and I was told I will hear back from the engineer by next THURSDAY or possibly sooner. The number to call is 1-800-275-2273 and you need to specify an issue with AppleTV.
P.S. I did tell them I went through restore, restart, and all the usual fun. Note... They stated this can't be an "update" issue because it was also happening on my AppleTV version 2 which is no longer being updated. 😟 I am having the same issue on the Apple TV 3 though. PLEASE CALL THE NUMBER AND LET APPLE KNOW. This is not a product issue, it is a software issue and they need to know about it.
UPDATE 4/30/2015 - I received a call from the Apple Developer team. They are working on the issue, this does not have anything to do with Apple trying to hide anything. This was not part of the most recent update, the reason they can prove that.... They are not updating the APPLETV 1 and 2 but the same issue is showing up on with them. I choose to believe this is not a vast conspiracy and will be fixed as the team had informed me today. The main liaison between AppleTV customer relations and the Apple Developmers Team is on vacation, he explained that to me before he left. He returns Sunday... I am scheduled for a follow up call Monday. I was told that there is an ISSUE and they ARE working on it...