so, you replaced an oil furnace with an 80% propane? Modern oil to modern 80%propane you would have been much less $$ per btu to stay with oil. You also likely wouldn't have had to reline the flue.
Yes, not enough heat in the stack and/ or not enough dilution air to let it dry between cycles...