Verify ECT and IAT are reading correctly before starting. If they are, create a SMALL vacuum leak to see if your over-fueling theory is correct.

After that I'd suspect internal coolant leak as suggested. Login to read more.