I've had enough of the burners now to know they can be very finikey. Some burners don't like certain brand CDR disks. Sometimes you have to burn a certain way. Audio Cds can be a real pain. Sometimes they like the original CD, not a copy as the source.
You can try a different brand media.
In general I would stay away from second tier burners...
From what I gather and from experience stick with Plextor, TDK, Teac, Sony, HP, Sanyo...
Stay away from Creative, Samsung, AOpen and most of the other cheaper Taiwan CDRW\comapnies.
Rebadged stuff like Liteon, Iomega and Cendyne is hit or miss.
Maybe it's a rebadged Plextor or Teac.