Since you just installed a new T-stat....any chance you may have air in the system? Happened to me and the car behaved as you described.