Hey, I had the same problem as you and I couldn't figure what was wrong since none of the answers seemed to apply to my case. My searches never returned any results. I went to File and disconnected, and the green bar (only the smallest one was green!) on my connection thing went down, and then I connected again. When I searched the same song, it immediately returned me 20 hits, and the connection bar was completely green, all five of them. It also only took about 2 seconds literally for the search to finish loading, whereas the last time, it took about 5 minutes. So try disconnecting, then connecting and searching again.