Did you get a high efficiency unit or variable speed blower? In my
experience at my past residence that had one, we could not get the Nest
to work properly with it because its learning capabilities fought with
the learning capabilities of the new fur...
Do you think the time to temp learning reset? This could be causing the
longer cycles. It always takes mine about two weeks or so to learn this
out. I do wish they detailed the "bug fixes and improvements."