Sounds to me like the songs are deliberately corrupted. ie: you downloaded the files from spam search results. There are organisations out there sponsored by the RIAA to attempt to remove people's enthusiasm for downloading copyright music.

Although this was originally written for LimeWire users, the same principles apply to any other gnutella program such as BearShare: How to find music.