An improperly adjusted flame, or an incorrect part, will do it.? Regardless of the cause, you should never get soot from the combustion in the ducted air being circulated in your RV.? The products from a combustion problem should go out the exhaust, flue/chimney. Soot in your ducts is a sign of a defective heat exchanger which can be dangerous because carbon monoxide can be circulated through the ductwork rather than being exhausted. That is how a furnace eventually fails.? The heat exchanger rusts through.? A qualified service person can confirm the integrity of the heat exchanger for you.
If what you're getting is dirt or dust, then check your air filter.? If they get dirty, they'll suck in and be bypassed.
If the soot is only showing at the furnace vent outside, and it disappears with the change in propane supply as indicated, then obviously it looks like the propane supply is suspect. It's possible to get dirty propane which is caused by the supplier using a bad or worn compressor that permits lube oil to get into the gas, which gets burnt off, causing the soot. You should have the people mention the problem to whoever sold them the gas in the tank that's causing the problem.