If you are styling links with a style sheet, there is a preferred order for the style declarations that will make everything work as intended. The order is:
a:link
a:visited
a:hover
a:active
The memory device to keep this link order in mind is LVHA, for link, visited, hover and active.