Getting CD's in out using the method you identified works fine and have tried booting from a number of CD 8.x, 9.x, 10.x. However non change the behavior of it simply shutting down.
Removed all CD's and held the option key down. Again no change of it starting up then shutting down.
After...