As far as the heater fan coming on when you hit OFF - Sounds like the Blower Moter Control Module behind the glove box. The fan belt might be seperate.
Korn
I had this same thing happen, and it did NOT throw codes. The water pump had a slow leak that leaked onto the CPS. Car dies - water dries - car starts. Good luck!
Korn