Cooling issue, but this time it's to cold...

PhillH said
I have a new mechanical temp gauge,

Don't mean it's good. I would question it.

Check the water temp in the rad once the engine is warmed up.

Did you check the stat to make sure it's opening at 180*?