I'm wondering if there may be two variables you guys are dealing with. If these units run on diesel, could the fuel be gelling up in the cold? If so maybe an additive like diesel 911 would help along with the altitude adjustment. Or if your using a small auxiliary diesel tank to fuel the heater, maybe moving it inside the cabin so it gets preheated.
Propane is also affected at really low temperatures. The gas doesn't want to phase change from the liquid state. Butane is worse.
Propane is also affected at really low temperatures. The gas doesn't want to phase change from the liquid state. Butane is worse.