We have had similar problems on 2 different RV,s. Our current one will not run on gas for very long at all at anyting over about 9k, but the water heater, furnance and the outside grill never have a problem.
Our dealer told us that the burner on the refer is so small and in an iclosed area that combustion is iffy at elevations.
Sorry to be of little help.