Quoto tonicopi, e ho notato non solo che non si inseriscono tutte le 4 regole necessarie per un link, ma importante è anche l'ordine di queste regole. Da ricordarsi sempre l'acronimo LVHA (link-visited-hover-active).
a:link {color: blue;}
a:visited {color: purple;}
a:hover {color: red;}
a:active {color: yellow;}