Just sharing this experience as a "possibile" contribution.
In 2007 with a brand new PC, the first cold night was spent at Brainard Lake, CO (10,300 elevation) so we wanted to use the furnace, but it didn't work. In despiration I removed the outside access panel and noticed a switch. I flipped it and the furnace worked perfectly and has ever since.
Maybe you too have a hidden switch that simply needs to be flipped.
Just a caution about the furnace. Do NOT EVER, NEVER run the furnace with the access panel removed. It sucks the LP exhaust right inside through the ducts. If your PC is older and the detector goes off with the furnace running, it is possible the foam seal has deteriorated and the exhaust is getting sucked inside.