If the new Hypertech T-stat does not solve the problem.I would take a close look at the wires coming from the temperature sending unit.Their should be 3 of them.Could be one of them wires suffered some damage.
If the TSU is stock/original i would consider replacing it with a new AC Delco unit.
Good luck and let us know what you find out.