Buenas!
Fíjate que además de la ruta del css esté bien apliques el estilo a la etiqueta <a>
A mi me pasa mucho con los links que aplico la etiqueta al texto del link y no al link en sí.
<a href="link.php"
class="link">Link</a>
Espero que sea eso...
Un saludo