No se decirte por qué, quizá
a:link{ no sea lo estándar en estos casos y por ello falla en algunos navegadores. Yo lo que hago siempre es poner una
a{ y una
a:hover{ para hacer los link, o sea no pongo ni link, active o visited, ya que antes en algunos navegadores no me funcionaba y sin embargo de la forma que dije sí funciona
