dipende dalla cache del browser, le ancore si comportano come i link, tu vuoi che dentro la pagina prendano il visited e ricaricando li perdano?

La cosa più semplice e non fargli prendere completamente il visited, basta usare i css, per l'altro modo si dovrebbe dare l'impostazione di non usare la cache ma questo influenzerebbe non solo le ancore e non credo ti convenga.

Per togliere completamente il visited dalle ancore, puoi fare una classe tipo:

a.Svisitato {color:blue}*/ovviamente metti il colore che ti pare, eventualmente puoi settare anche l'hover se lo vuoi diverso dal link*/

questo lo inserisci dentro:

<style type="text/css">

</style>

a sua volta dentro l'head.

e poi richiamando la classe nelle ancore con <a class="Svisitato"></a>