Grazie a tutti, ho risolto.

Semplicemente avevo impostato nell'ordine:

1)a:link

2)a:hover

3)a:visited

invece era

1)a:link

2)a:visited

3)a:hover