If you search, you can either choose letters from the screen using left/right/ok, or you can enter them using the old-school mobile technique of pressing number keys on the remote multiple times.
But the search list doesn't update if you do the latter; you have to pick the last letter using left/right/ok.