Are you seeing this in a particular browser or version?  I'm not seeing it using Firefox, but just off the cuff I would imagine is has to do with a class style. When dealing with links, you can address the class using :link , :hover , :visited, and :active (last one being somewhat iffy on browser compatibility). Usually, text resizing is the cause of a differing value (or unset and cascading value) between two. Usually, I prefer to set the colors for the visited to stay the same as original, so my styles for those elements usually looks something like (your class name will vary, of course):

a.FooterLink:link, a.FooterLink:active, a.Footerlink:visited {
  font-family: Verdana, Tahoma, Arial, sans-serif;
  font-size: 80%;
  color: #00F;
  text-decoration: none;
}

a.FooterLink:hover {
  text-decoration: underline;
  color: #F00;
}