I am pretty sure that the restore disk you make from recovery console is not made to boot directly from. I think you need to re enter recovery console and select the option to boot from the recovery disk (if that's aha you mean).
I suggested to do a clean install...
If you can't get it to boot off a windows install cd, check out the disk for scratches or dust etc so you can be sure it is readable. If it looks ok but you have never used it before, test it out on a working PC to see if it works. If that goes well then you may have an issue with your optical drive.