I hope someone already covered this - is the thermostat installed "right side up".
Reason why - I talked to an old mechanic that had a client come in with a similar issue that mulitple shops couldn't figure out. He found the thermo was installed upside down.