It sounds like you're having problems with hardware, probably temperature related. I would take the side of the case off and point a house fan into it, and see if you can get it to get through the scan. It wouldn't surprise me if another fan is still failing even after you replaced it. Or the fan controller could be failing.