el estilo se lo tenés que aplicar al elemento del enlace.
<a class="astyle"></a>
el a siempre toma su valor original.´
PD: nunca necesité ordenar los eventos hover,visited etc... para mí, no se relacionan... active es cuando se clickea el objeto... creo que le estas dando esa propiedad a visited danneg...