My Apple TV stopped streaming media from iCloud today. I select a purchased TV show, hit play, and a couple of seconds later, I'm right back to the same screen. I reset back to factory defaults, and it let me play one TV show (after an hour of setting up again), then it stopped playing media again. The only thing that still works is iTunes Match. Movies, TV, Music Videos, all don't work. I'm getting mightily pissed off as I just purchased the season of Sleepy Hollow and I'm not looking forward to watching it on my iPad!