Is it using the same CD writer as it could be the CD writer drive itself. My Toshiba at full speed makes audio CDs that some players just refuse to work with. My old Yamaha drive however works fine but it only goes at 8x.

I know they're audio CDs and you're burning data CDs but it may be a possibility. Try burning at a lower speed to see if it affects it.