I expect it is the temperature that is the issue. Higher altitudes have less air pressure which would increase the pressure differential from inside the lighter to outside causing the vapor to exit faster. However, butane will remain a liquid when cold and thus not build any pressure inside the lighter. Of course, it is generally colder at higher altitudes.

Butane boils at 31.1F, so if it is colder it won't exit the lighter.

With lighters you can simply warm them by carrying them in an inside pocket.