CSS -> link,over,visited,and active

Hi, thanks in advance for anyone hwo can help me with this problem.

I am designing a website, and with it, I have created a stylesheet. For example, I have defined the following:

links, (active and visited included):
red
bold
verdani
size 12

and hovered links:
blue
bold
arial
size 12

The problem I am having, is that the links work fine, (red at first, and then blue when mouse-over), until one has been clicked, then, it is red as a link, (how it should be), but when you mouse-over, it stays red and doesn't turn blue like I want it to.

here is my css definitions:

a:link {
font-family: Verdana, Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #FF0000;
text-decoration: none;
}
a:visited {
font-family: Verdana, Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #FF0000;
text-decoration: none;
}
a:hover {
font-family: Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #0099FF;
text-decoration: underline;
}


Thanks for any suggestions.

Try this:

a:link
{
font-family: Verdana, Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #FF0000;
text-decoration: none;
}
a:visited {
font-family: Verdana, Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #FF0000;
text-decoration: none;
}
a:hover {
font-family: Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #0099FF;
text-decoration: underline;
}
a:active {
font-family: Arial, Helvetica, sans-serif;
font-size: 12px;
font-weight: bold;
color: #0099FF;
text-decoration: underline;
}