This is an elusive problem because it can be a lowered output from an aging laser, misalignment, tray movement problems or the fact you are burning the CDRs at 16Xs or 24Xs which seems to present problems with some players. I would first have a tech go through the player and establish output, alignment and all before blaming the CDRs.
Good Luck.
Good Luck.