On my Apple TV when I search for "Washington week", for example, I get a single search result and am unable to navigate to the found TV show. When I search for say "CBS" with multiple matching results, I am able to navigate with the click pad to any of the found shows and then click that show to proceed to the show to make a pass etc...
Interestingly if I click the back "<" remote button and then reselect "Search" I AM able to navigate to and select the single show AOK.