>>You mention trying different brands, but have you tried different burners,
or different burning speeds (try one burnt at 1X)? Your problem might be a
result of the way they are being burned.<<

I had a similar problem until I was told that I wasn't burning mp3s to the cd,
I was burning audio files to cd - change your settings and see what happens.