|With some bios' a boot device needs to not only be on the boot order list but also be separately enabled. I'm not sure if that's the way with yours. You should be able to check that in the user guide. If you don't have it you can download it here:|
I'm not sure if your disk is a cd or dvd. Assuming both the disk and drive are good then the only reason I can think why it wouldn't boot is in the unlikely event a dvd drive was replaced with a cdrom that won't read a dvd.
Otherwise check the manual and verify that everything is configured right. Oh, and you can probably check the disk in another computer to see if it's good. If it's good it'll boot up in a good drive. All you need to know is if it'll boot. The restore process won't start on its own and even if you did start it on a non-compatible PC you'd get an error message.
Oh, and a bad recovery disk won't hurt the computer and it wouldn't matter if it was Toshiba's fault unless the laptop was still under warranty.
The mantra of the aging hippie--"Power to the government, right on"