Sounds like a load of horse puckey to me.. I've camped at sea level up to 9000' and never had a problem with a propane furnace.
That said, Winnebago isn't likely the right place to start. AFAIK the furnace warranty would be through the furnace manufacture, I'd contact them.