[LeapFrog]

Hmm well if its not boot order or media then I guess the next step is hardware. You could try swapping another CDROM drive in. Have you ever been able to boot from the drive? This is a strange problem you have here...

edit: one thing you could try -- a google search yielded some other people with the same problem. One guys solution was to have the cdrom drive as the only boot device, remove all others. Someone else said they tried this and it didn't work -- shot in the dark, but it wouldn't take long to test.