Its a general incompatibility issue between the protocol of the reader in your head unit and the particular protocol of the burner. Sometimes (not often though) you can try different CDR brand and different burner combinations and find one that works.
As someone suggested, Memorex with an AIWA music burner might work, where a Verbatim burned on a newer computer might not. Some digital electronics geek needs to tell us why!! It is frustrating as hell...especially when part of a song will play but other ones won't.
The older the CD drive in you car is, the greater the liklihood it'll have outdated protocols that just aren't compatible with today's burners. Factory burns are different - I also don't know why.
Unfortunately, the only way to really solve it is by buying a newer vintage head unit. No new info here, just some sympathy from a Viper brother with the same problem.