I've only had issues with CDRs, not regular CDs. As far as I'm aware, there is no chemical breakdown on traditional CDs because the music is laser-etched into the reflective layer, whereas with a CDR it is burned into a chemical layer.
I may not be remembering it all correctly, though. Either way, I have had too many CDRs shit the bed; I'll never permanently store anything on them. I hate it when I order an album from a band and I get a CDR. Suuuuuucks!