Try another Gnutella client? Hmmm... AFAIK Bearshare has still problems with the resume (doesn't provide a overlapp check yet IMHO), so it might resume different files into one MP3s and then you'll hear artifacts. Sometimes you will even download with other clients bad MP3s, because some people share bad quality.
Good luck, Moak