I have had a couple 1996 GM 3.1L do nearly the same--Both root caused back to radiator fan problems (I think one was completely dead and one was intermittently dead). And, as you speculated, the car would get hot and the ECM would command substantial enrichmen... Login to read more.