Puede ser por la especificidad...
Lo más seguro es que tengas otras reglas que tengan más jerarquia...
Busca si hay reglas así:
a
a:active
a:hover
etc.
Te recomiendo lo revises con FireBug, ahí verás que reglas se están aplicando.
También revisa este articulo sobre especificidad (en ingles):
http://www.smashingmagazine.com/2007...u-should-know/