A certain type of metal does not agree with the chemicals in dishwasher powders. We have an ice cream scoop that does the same thing. I found if I scrub it with Barkeepers friend it comes off.
Certain flatware and cooking pots will do the same. Aluminum will also discolor in a dishwasher.