I have a 180 deg thermostat and it works just fine. I did have a problem with erratic water temps earlier this year and it had to do with heater hose routing. I had to add a bypass.
Your problem started after you installed a heater (and new thermostat) - did you replace the old heater or is this a completely new install?