The rust colored stuff, was it red as you think rust should be?
Was it at the interface of the insulater and the metallic body?
Spark plugs can have combustion leak at that joint between the insulater and the body.
As mentioned before, try this set and follow the directions given by all, see what occers.
Happy Tails Beep Beep from Houston!!!
Donald, El Cheapo always trying