if you don't specify a specific style for the a:visited property, the browser will use the default, which i believe is blue.
you need to over ride this by setting the a:visited css style to be the same as the a:link style:
a:link, a:visited {
color: #000000;
}