Yes, get some good cd's...don't get the music cdr's, as they are not worth a penny's difference if you're using a PC. If you're using one of those crap shelf stereos that came with a "CDR", sometimes that media is all that will work properly. If you still have problems with the nicer media, try keeping your CD's under 74min, even if they are 80minute cd's, and you still have problems, change software, like to nero or something. Some burning programs burn TOC's that aren't so universal. Also, some devices just won't play a lot of CDR's (but most can be defeated in some way or another).
If I don't get my 90THz AMD Quadraplex system soon, I'm afraid I may just combust right here.