Hvorfor kan jeg ikke få a:visited til at virke??

Hej

I min CSS fil vil jeg gerne udspecificere at når et link i min main menu har været besøgt, så skal linket fremtræde som "besøgt" med anden farve, størrelse etc.

I filen står der først:
a:link, a:visited {
  color: #c23f2d;
  text-decoration: none;
  border-bottom: 0px dotted #c23f2d;
}

Når jeg så skriver:

a:visited {
  color: #CCCCCC;
  text-decoration: none;
  border-bottom: 10px dotted #c23f2d;
}

Får alle mine menupunkter bare farven grå, og med en 10 punkts understregning.  Det er super underligt, men nok noget jeg ikke helt forstår, så vil gerne have hjælp, hvis nogen ved hvad jeg kan gøre?

Mvh
Regin