Prova con questo ordine:
a:link
a:visited
a:hover
a:active