Not sure if anyone brought it up or not, but:
What is the wall like where the thermostat (interface) is mounted? If the installer left a good size hole (behind the thermostat) and you have a "draft" coming through it, that can really have an affect (or is that Effect?) on the operation.
Just a thought...