Hello Oscar
Which notebook model do you have?
Have you created recovery DVD?
Is recovery installation finished properly?
Do you have this problem now at first start after recovery installation?
Can you start OS in safe mode?
How do I get the Product Recovery disc to reload onto the Hard Disc?
As far as I know there is no mechanism to “force” recovery disc to do this.
All you can do is to set BIOS to default settings and try again.
I cannot say for sure but somehow I think your HDD is troublemaker.