Try doing general seaches rather than audio searches. Type in artist. Perhaps type in artist - title. I find general searches give me better results than specific searches.

But at the same time, might I suggest you beware T3 sources for popular music files. Even though they might be slower, cable & modem sources are generally more reliable; re: not being corrupt.

If you need any more spedific help then you'll need to supply more details:
Can you give us a total desciption of your set up: 1. OS version, 2. What firewalls you have, 3. ram, 4. HDD space available, 5. Connection type, 6. Modem & router brand name & model numbers, 7. Where are you trying to connect from (home, school, work, etc.)?