Wow, that sucks. One thing to try if you haven’t already is clear the CMOS and start from scratch with the BIOS. It’s worth a shot on the small chance that some setting became corrupt. Perhaps another would be to double-check the HSF interface though that also seems pretty remote considering you’ve already removed and replaced it.
Oh, one more thing would be to check your power supply voltages with a multimeter.
