We use Honeywell t-stats exclusively, never had a problem.
On the 5,000 and 6,000 series stats, 5 cycles per hour is default setting for 90% eff. furnaces. Go to installer set-up, when you get to option #5, lower it to 3 cycles per hour and see if that helps you.