Did this do it with the old thermostat? Was the coolant bled properly so that there are no air bubbles in it, is the new thermostat acting properly? I doubt this is it, but I would check it..........