Black or gray staining is often caused by soap residue left on the blade. It will lead to rust. Whatever caused it, it's likely that you can remove it with one of the metal polishes (Maas, Flitz,...