Are you able to preview the files as you're downloading them? Which player are you using? Have you tried using other players?

You might be downloading fake files. See whether anything here helps: http://www.gnutellaforums.com/334152-post2.html