A little tape will fix them right up! Some white athletic wrapping tape and black electrical tape, just wrap up the whole sock! Works like a charm!!
Kidding, obviously
Mine turn a little grayish where they are inside my shoes, but I've never had a problem like you describe...