I had a pair of socks that seemed destined to stay grey forevermore, until one day they were in the washing machine, I put the wash on, wife returns from swimming, opens washing machine, puts her towel and cossie in, puts washing machine on, hey presto sparkling white socks.
I guess the moral is give it two washes, straight after one another....