I'm no expert on this stuff, but the thing is, these unbelieveably insulting recovery CD's sometimes have these problems. They boot, and look for little key things in the bios (and maybe other places) on your computer to "verify" that this is in fact the correct model.
I would pull the bios battery--the simplest way on a "dead" machine to do a bios reset.
Pull out ANY add on cards that were installed--modems, net cards, whatever. If the CDROM has been replaced, say the original CDROM replaced with a CDRW, put the original back in if you have it. If that does not work, I'd even scare up a different hard drive--just for test.
Do you know that the computer has no hardware problems, in other words, why is it that you are running the recovery in the first place? There may be some failure or other that is causing this problem and may be in fact related to why you "feel the need" to run recovery.