What apple probably were referring to was the speed that you burned the CD's at. While a lot of CD burners can burn at 4,6 and even 8x speed, CD Rom drives aren't all tolerant of disks burned at those speeds. Even to the degree that one iMac will read the CD, while another won't.
This tends to happen more with audio CDs.
If you did burn the CD at high speed, try burning another at a lower speed and see if that works.