We run into this on commercial buildings quite often, and it takes a while for the Techs to switch their brain over into the heating mode in the Fall and recall that the gas line(s) may be low on gas pressure, or have some air in them. Once they remember this (need to purge on rooftop units), the No Heat calls tend to go down.