If anyone is reading this with a similar problem - The fan clutch I bought from Autozone was bad when I put it on. A new fan clutch solved the problem. I also had to replace the radiator because the new radiator from Autozone started mysteriously leaking - with no sign of damage.
Moral of the story?... O'Reily's maybe even Advance. (though I'm sure they all buy from the same folks in China)
Check this guy out - www.marksengineshopllc.com
I bought the new engine from him. A good dude - and a good price.