I'd add that if we know what os you are running, maybe a way to install clean without using the apparently corrupt recovery partition. If the make and model of your system is known, a link to the updated BIOS could be found, too. Updating the BIOS carries some risk, so is really a last resort, especially where the hardware may be suspect or intermittently failing. Static electricity discharges when not using a static wrist guard can result in hardware issues that are difficult to trace down.
I'd start by checking the health of the hard drive and go from there since the recovery partition should be intact and unchanged from date of creation. Check drive cables, capacitor condition, excessive heat, weak or failing PSU, etc.,.
What other BSOD halt errors have you seen?