Hey, I Have A Simlar Or Same Problem On My Hp Pavillion dv 5000, the cd drive works my computer just wont boot from it for some odd reason i also noticed that on the bios (or the boot order) that theres a ! mark next to the cd drive. and when i press esc on startup (opens boot menu so you dont have to change the boot order) the cd drive is not on the list, i dont know why. the disk works on other computers.
I also had a similar problem where linux wouldn't boot the CD. It turned out that the problem was that the dvd rw was plugged into the sata 3 and would not work. After switching to sata 2 port it worked.