I never experienced such a strange thing with Paper Labels on CD. Hopefully my Paper Labels might be of good quality or the player. Anyways even I'll try with other options and get back to you with good ideas. Thanks for sharing. For Paper labels http://www.gotoforms.com/

I've never had a problem with paper labelled CD's. They're fine using them in the "tray" style players. I would avoid using them in the "slot" style (car) just in case.

I've only ever had one disc go blank on me over the years. It was a Memorex CDRW. (no label.) They definitely don't hold data for more than a few years. Never a problem with any CDR's though. Avoid no-name cheapo brands and use good quality discs.

Music CD-R's are no different than "Data" CD-R's except the Music CD-R has a special track written on the disc to identify it as a Music CD-R.  The person that suggested only using Music CD-R's was wrong.  Music CD-R blanks are required in many standalone "music" CD burners.  The Music CD-R's were developed as a concession to the music industry and the extra cost per disc for Music CD-R's goes back to the music industry.  If you are burning audio CD's (and you must use CD-R's, not CD-RW's) on a PC you only need the "data" CD-R blanks.

We have seen paper labels flake and come off in computer "tray" type CD/DVD drives on the Dell forum.  Usually when this happens the drive is toast and must be replaced.  Considering you can buy a computer CD/DVD burner for $20 from www.newegg.com if one has problems because of paper label flaking off, that is the easy way out for a computer disc drive.

Most of the burned Audio CD's that I've seen that won't play or skip in an audio CD player is because it was burned at a high speed.  The newer audio CD players that are also MP3 compatible do not have the burn speed problem, but most older CD players (and older car in-dash players) will balk at higher burned speeds.  My audio CD burn speed "standard" is 8X. The 8X speed is available on most PATA (IDE) interface type burners but unfortunately the newer SATA interface types will only go down to 16X and that can be a problem with some old audio CD players.  I have a 10 year old JVC 5 disc CD player in my home stereo rack and it doesn't like CD's burned over 12X. 

Data can be easily lost on CD-R and DVD-R media. Leave one in the car on a hot day if you want to see how quickly it can happen. Who knows how many millions of terabytes of data backups are going to be lost in the next 20-50 years? Soon the majority of human knowledge will exist only on temporary media, an idea to ponder if you're a futurist or science fiction writer.

You may find that some of the disks can be read as data even if they can't be played as music CDs. Software that reads data doesn't give up as quickly as music playback software. Your CD/DVD backup software may offer an option to specify how many retries are allowed before giving up, as well as the option to skip unreadable sectors. I have successfully recovered DVDs this way that would not play in any player. Not always with zero data loss, unfortunately.

There are also services that specialize in data recovery, but expect to pay hundreds for each disk salvaged.

I've never had a problem with paper labels. Still use them (unless I take a sharpie to one as a quickie labeling job). Even if they peel off, they still play. It's definitely the quality of the disc. I once bought a 50-pack of cheap GQ "Great Quality" brand CD-Rs. Ironically, they go "scratchy" (in terms of playability, not necessarily physical scratches on the disc) and eventually go unplayable -- in a matter of *WEEKS*.

I do not use paper for printing labels.
My printer has a print function directly on disks. For this I use a simple

Simon?

I have used an Epson to print directly on CD's and DVD's for about 6 or 7 years.  Paper labels are passé and they can flake off inside the player.  Most (all that I've seen) auto manufacturers will not honor an in dash CD player warranty if it is found a paper label disc was used and flaked off and caused the problem.  My DVD and Blu-Ray players both state do not use paper label discs. 
 
As I do a lot of CD production and printing, I recently bought a Primera Bravo SE  disc printer. I've had it less than a month and have printed over 200 discs (I only use Taiyo Yuden).  With the amount of disc production I do the Epson's seem to last about 2 years and then start having problems.  I hope the Primera lasts longer.