If you can't find what you are looking for, just start typing it in the search and it will come up.
You don't have to type the whole thing with that stupid keyboard layout because it's intuitive.
Just start typing the first few letters.
So I tried a few videos and HBO shows seem fine. But while watching a movie (v for vendetta) it just gets super jittery. I restarted the Apple TV and everything and other tv shows are fine just the movie is off (haven't tried other movies on HBO yet)