Welche Datenrate hast du genommen? Versuche es mal mit 128 kbps, falls du das nicht schon getestet hast - das war ja lange Jahre lang mehr oder weniger der "Standard". Vielleicht machen dem Radio höhere Datenraten Probleme.
Die MP3's von vor Windows 7 laufen auf dem Autoradio noch? Dann muss es eigentlich irgendeine Einstellung beim Konvertieren sein, die jetzt anders ist und dem Autoradio nicht passt. Ansonsten weiß ich auch nicht weiter...evtl mal mit einem anderen Programm umwandeln.
Wenn der andere CD-Player die CD abspielt würde ich ausschließen, dass es am Brennvorgang liegt.
EDIT
Eine Idee noch: Ist der verwendete CD-Typ der gleiche wie vorher (also CD-R, CD+R, CD-RW...)? Gerade die älteren Kisten sind da nicht sehr kompatibel.