I thought I was going to lose my &$#*(&% mind... tried everything suggested, and still found some songs would never download no matter how many times I tried, with a "file corrupted" message....
I would re-search, and get nothing but "T3 or higher" speed (a sure sign that your getting hooped by riaa).
Then, running out of ideas, I just started doing my searches broader (song name only).... and I found that I was finding loads of T1 and cable connections (much more likely to be free of riaa crap downloads).
Lo and behold, after trying to download one song about 40 times, to no success, I downloaded the same song 9 out of 10 times.