Have you checked the download destination? (Can be changed in by clicking tools --> options)

Also, I have an update on my situation: 90% of songs don't download. I can go through an entire list of one search results, and not get a single working download; but then on another search result, the first result I try to download works. Is it possible that my firewall for some reason is blocking, say, one 'area' but not another?