a:hover nur vor dem ersten Klick ?!

[*kopfschüttel*]

a:link { text-decoration:none; color:#000000}
a:visited { text-decoration:none; color:#000000}
a:active { text-decoration:none; color:#000000}
a:hover { text-decoration:underline; color: #FF0000 }