I had the same problem. A re-installing of OS X didn't help, even when it was on the same partition like OS 9.
Another question about booting: pressing the option key while booting should bring up an option to choose the startup system. On my G3 b&w 300 that doesn't work. The computer just...