You can press the "search" button when you have a show highlighted in the guide or when you are watching a show. The name will be correct for the search, so you then press "select" a couple of times and your search results are on-screen. This is the easiest way to search that I have found.
Thanks!!