Are you burning on CD-R, or CD-RW? RW has a lower contrast and can cause playback issues.

Also the program you're using could be an issue. I recommend iTunes.