When run the system recovery CD I get a message that says “wrong system”

I have a Toshiba Satellite M35-s456. The hard drive crashed and I installed a new hard drive, when I try to run the system recovery CD I get a message that says “wrong system”. I can see the hard drive and DVD reader in the BIOS setup utility and the boot from DVD is the first item in the list. Do you have any suggestions?

I think the correct error message is not “Wrong System” but it is “Wrong Machine”.
Any Toshiba laptop has it’s own restore disk and the restore disk will work only with this particular model. There is a code written on the recovery disk and this code has to match the code written on the motherboard (DMI string). If code on the recovery disk doesn’t match the motherboard you get a “Wrong Machine” error message right at the beginning of the recovery process. Apparently your motherboard wasn’t programmed correctly or for some reason the DMI information has been erased.
If you ever replaced the motherboard on your laptop, it’s possible that technician forgot to wring the correct DMI information.
In order to reprogram the motherboard it’s necessary to run the DMI update utility. For some Toshiba models this utility is available for public downloads, for other Toshiba models this utility is available only for certified technicians.
I believe for a Toshiba Satellite M35 laptop this utility is not available to general public.
At this point you have two options:
1. Take your laptop to the authorized repair for DMI string update.
2. Install generic version of Windows.