Ordenalos así:
a.estiloc:link{...}
a.estiloc:visited{...}
a.estiloc:hover{...}
a.estiloc:active{...}
Aunque para asegurarte compatibilidad con más navegadores, lo ideal sería usar esto:
a.estiloc {...cómo es el link normal y el link visitado... }
a.estiloc:hover {...cómo es el link hover y el link active... }
En eso último, la primera línea hace referencia a link y visited, y la segunda a hover y active. Es curioso, pero este código va en netscape y opera, y el de arriba del todo sólo en el explorer.
Saludos