The color looks like .9999, even the alloys in a Krug. or others should not turn that color.
I'm thinking it was next to something & transferred the color to the coin.
Have you tried a toothbrush, with a little baking soda paste, to remove it ?
Once out the door, the dealer probably won't do anything for you.