I would suggest an impurity arising from the surface exposure of the coin to air.
Three possibilities (or more, depending on where you live, a farm, a city, near an industrial park,.. and what chemicals/cleaners you have leaching into the air of your home), sulfur forming sulfides, oxygen forming oxides and/or CO2 forming carbonates.
Solution: physically or chemically clean the surface of the coins before use.