a{
color:#000000;
font-family: Arial;
font-size:10px;
text-decoration:none;
}
a:hover
{
color:#FFFFFF;
font-family: Arial;
font-size:10px;
text-decoration:none;
}
a.Vinculos:link {
font-family: Verdana;
font-size: 12px;
font-style: normal;
font-weight: normal;
font-variant: normal;
color: #000080;
text-decoration: none;
}
a.Vinculos:hover {
font-family: Verdana;
font-size: 12px;
font-style: normal;
font-weight: normal;
font-variant: normal;
color: #000080;
text-decoration: underline;
}
Así debería de funcionar. Te faltaba quitar el subrayado...
En <a> debes de poner la clase, es decir:
<a class="Vinculos"...>