It couldn't be shoddy blanks/CD Player at all, right?
I have use Nero 6 myself, and have not had this problem with the blanks I buy.
Even albums I buy with iTunes and burn with that come out fine.
My boombox has a terrible time reading certain types of media, It's because its old, and hates Blue CDR's, not the RIAA.