Its chemical in nature, the black specs being a soot of some composition. I would guess humidity even at low levels is enough to activate the soot. A sulfide is tempting, but i think maybe the actual culprit for the destruction is NOx based, the black simply being fine soot particle with NOx or maybe a sulphur based contaminant. I got some LPG, I will burn some in a lowered oxygen environment and see what the soot is like.
For a while now I have been working on a project dealing with pm 10's, its mentioned on here somewhere. The particles are certainly the carrier but doubtful they are doing anything more than acting like a sponge for another chemical, burning LPG can produce a number of compounds and not just the normal products associated with Oxygen and the gas. The gas may be of high purity, but depends what kind of tank its in, how old that tank is, what tanker carries the Gas and so on. It is not a simple burn X and get Y, in real world scenarios you get some strange reactions, especially in a badly ventilated area.
One reason I have given the answer I have, some forms of soot at very small sizes act slightly strange, they seem attracted to some metals and materials. Some even show an attraction to static electric or general electrical fields, sounds strange I know. Some even show a tendency to stray near the magnetic end of things. Currently I am looking into materials that do exactly what your boards are doing! I am researching materials that attract tiny soot particles from exhaust gas.
In many ways your furnace acts like the exhaust's I am dealing with. Certainly on the lab side i produce the soot in a similar way to the conditions your describing. I will go look through my notes and see what the likely candidates are chemical wise. But the colour isnt the actual cause nor is it the final product. Its simply what is bring the chemical to the board.
EDIT
second page of my notes contradicts slightly some of what i said, the particles that are black are as I described. However its likely some of the 'other' black material is a product of the reaction taking place.
In the instance where this happens the culprit is a sulphur based compound, but i need to look at the system overall to work out which might be the cause, all have simple chemical tests to determine which it is.
Having said all of that............ The cure
That really simple, you need to get your furnace serviced and you must increase the airflow to the burner. Whatever it is dosnt matter, the cause is incorrect combustion. So short answer is, dosnt matter if its gremlins, slime from mars or anything else. you are working in a unsuitable area and putting your health at risk.