Might be a loose cable connection to the optical drive. Does it give you a volume name or other identifier in the error text? So we could guess which volume?
Boot from your install DVDs and run Apple Hardware Test. Insert the DVD and reboot with Option held down. An extra partition on the DVD will appear in the boot selector, which contains the hardware tests.