I have a Linn Genki which choked on all CDRs. After experimenting with different recorders and different CDR brands, I just found a combination that works.
Plextor CD/DVD Computer Burner (purchased at Frys Electronics)
Maxell CD-R Music PRO (purchased at Wal-Mart)
Roxio Creator Classic Software (received free with Plextor) with the following configs:
1. Writespeed - 4x (slowest)
2. Buffer Underrun Protection (checked)
3. Enable VariRec laser intensity (set to 2x)
Note - Its possible that you may not need to config Roxio like this, but these are the recommended settings for the most stubbord CD players. Best of Luck.
Steve