I'm a pipe smoker and what you guys are describing is the same thing that happens to vulcanite pipe stems (bits).
The only sure fire way to get the surface sulfur out of the vulcanite on a pipe...