Before I start a search I always make sure that I am connected to 3 ultrapeers (when in client mode). Check your connections to make sure you are properly and stabily connected to the network before performing any searches. Otherwise you're just wasting your time searching a partial network.