Did you bleed the cooling system after changing the T-stat? Could just be air trapped in it.