I have read several other posts that have had similar problems, but mine seems to be a little stranger.
I have been burning mixtures of Ripped songs and downloaded ones for awhile without many problems. My Jeep stereo did have issues with some of the cds in the past, but not much of one. Now it doesn't play any songs unless I mess with it.
I use 700mb 80 Maxwell cds and burn at 4x up to 24x. (not a difference at all.) Sometimes the cd player will catch the song and start it. Most of the time I can hear it squiggling around the cd in search of the track. If it catches the first song, it will play the entire cd track to track without an issue, but if I skip forward or back, (includes turning car off etc) it can't find the tracks. (eventually it does find the track...sometimes 20 minutes later)
I have tried everything I know with gaps and making sure the music is downloading correctly. My Jeep is a 2001 with that year of cd player. My wife's car plays all of them just fine.