I have had a similar problem.
Recently I started getting the message that I have a fan failure. I have cleared the log in the BIOS and changed the settings so it bypasses the message, but then while loading a blue screen of death appears and then it just re-starts and the same thing happens.
The fan(s) are working (I think) as I can see them turning.
Does that mean my CPU has fried? How can I confirm?
Your help would be greatly appreciated.