It sounds as though they've downlded from the same sources & kept them in their share folder without checking them. Lots of people don't check their shared files for ages.
My advice is to preview the song as it's downlding.
Also see these: mp3 fixers: video-fixer (which also fixes mp3's)
http://www.gnutellaforums.com/showth...x&pagenumber=2 =&postid=108757#post108757
MP3RepairTool :
http://www.gnutellaforums.com/showth...upt+and+repair =&postid=114904#post114904