Please make sure you know the real source for the manufacturing of your CDR media. Visit www.cdmediaworld.com for the rest of the story.
Anyway, the only problems I have encountered with cdr's, I have burned over 3,000 disks or "live" recordings, has been when I have used cheap media sourced from poor QA plants.
However, I have received some with skips and ticking from others. When I followed up and inquired about what they were using to record it on it has always turned up as a computer. I use a stand alone unit, Marantz CDR630.
As for Linn's response to the reason some CDP's do not read the CDR correctly, the first 3 reasons are possible implications for not having clones but would have no effect on the CDP's ability to play back. Yes, you would lose some air and slam, at least IMO.
The reason some CDP's will not read CDR's is that their lasers are not able to cope with the difference in refeltivity of the CDR disk. It is that simple. And, of course, as you discovered, if the laser is dirty it will greatly effect the machines ability to read.
Again, I can not stress this point too many times. Do not drink from the well. The CDR may say Maxell, Sony, HP, or what ever, but few of these labels actually make CDR's. They source them out to plants that do and then print their name on them.
Memorex is known to use the cheap plants "Ritek" and have been tested by independent labs to have poor archival abilities. Many others use the same plant. The best information I can give is to tell you to study the media and choose wisely. Visit the site I posted up top. It will be of great help to you.