Your 9.1 CD is probably a few months older than your G4, and it lacks some driver needed to boot the Mac. Similarly, my new Mini came with Leopard, but it won't boot from a 10.5.0 retail disk, it requires 10.5.6 or later which is on the disk packed with the system.