As others have said, I've used all sorts of CDs as well, from branded to unbranded costing just a few pence and I've never had any problems.
Could be an issue with your cd writer not closing the disc properly rather than the CDs themselves.
And just to check you are making audio cds and not MP3 cds right?