Something ist right. Mine runs fine at 10,000 feet all the time. One thing I read on the internet (and it worked!!!) with my gas fireplace at home and my camper for easier lighting.
Blow compressed air thru all the heat tubes and wherever you can get the nozzle to. Even dust and cobwebs can affect the sensitive flow. Amazingly it helped twice! I hope you find a simple solution to your problem.