I've had no trouble creating and burning ISO9660 format CDs on my PC and my Classic II and my PB540c both read them no problem.

Do you have all the relevant CD software installed? (Foreign File Access Extension, ISO9600 Extension, etc...?) If not, that is your problem. and why it can't see any CDs.