If it occurs on each and every track on a cd, then there could be a problem with the dvd player but I've never noticed that problem on any dvd player I've owned.
On some cds, the track markers are placed such that the beginning of the track actually occurs at the end of the prior track (to make it sound like it is playing continuously with no gaps). For example, Styx - Paradise Theater. Track 2 - Rockin' the Paradise sounds like it starts abruptly and the first half second is chopped off. In actual fact, it is chopped off because the first beat of that song is actually on the prior track, which you can see if you rip both tracks and view them in an audio editor, like Sound Forge. For such cds, there is no problem with the player and you should try to verify this before sending the player for service.