I actually had a short in my ambient temp sensor. It was shorted out showing -34F when it was unplugged and should be reading 130F or something like that. Basically there had been a short across and the polarity switched. I pulled my ambient temp sensor, put a wire in there to cause a short. Then i reset the battery drove for a few weeks without a ambient temp sensor, then put the temp sensor back in to test it out. Works just fine.

NOTE: My dash was still showing the correct temperature.

It was apparently telling the computer it was -34F outside causing the computer to dump fuel to account for the negative temps...however, since there were no negative temps it cause the engine to overheat and shut off the engine...not to mention the 16mpg I was getting.

In answer to the question I see coming, yes I thought it was the I/C pump. I replaced it, and it kept doing the same thing. Pump was most definitely still working...