De los tres estados del link debes definir el hover en último lugar para que funcione correctamente una vez visitado
a {
font-family: Arial, Helvetica, sans-serif;
font-weight: bold;
}
a:visited {
color: #000000;
text-decoration: none;
}
a:hover {
color: #909090;
text-decoration: none;
}
a:active {
color: #000000;
text-decoration: none;
}
pruébalo en ese orden
