If it happens again, go to View menu, choose to Show Connections window. Make a note of your ultrapeer ip addresses you are connected to in that window. Then close LW, wait 5-10 mins & then connect again. If same problem with searching, try removing some of the ultrapeers if they are the same as before.

It's worth a try.