did you fully flush the system wen you did the thermostat changes?
the only thing i can think of is that there is a bubble of air somewhere in the lines.

have you tried taking the radiator cap when the car is cool, turning the car on, and let it sit with the cap off to let the bubbles boil out from there?