How long has your Hopper been set up? Mine did the same thing, but the next morning it searched fine. You'll find after about 24 hours that all the thumbnail artwork for all your programs, searches, etc will be downloaded. Search works fine for me now - after that overnight period.
Yep - just takes overnight. Now my searches get results, but I still can't click on anything. When I select a show I've searched for, I just get the scrolley squares forever. Hoping that resolves itself too. I had to set timers by using the guide rather than search in the meantime