As Baldy says, you have over-cooling without a thermostat, but once the thermostat is installed you have overheating.
So the immediate problem should relate to either the thermostat itself, or air-locks (you mentioned circulation was O.K.) - regardless of the condition of your core.
