The other reason can be poor disks, some makes have a dreadful reputation for not playing back properly on CD players rather than PCs.
Go out and buy a pack of 5 or 10 of good high quality blank CD-Rs and have another go. Try and match the media to your drive, see
here for matching brands.