When does this message come up?
Is it during the PC bootup, the operating system installation (incidentally which one are you trying to install?) or has it recently had the CIH virus which has the capability to wipe BIOS chips under certain circumstances?
Also, by "Restore" do you mean use System restore in Windows XP or some other operating system with GoBack or a similar program installed.
John