A mí me ha surgido el mismo problema, pero no logro solucionarlo. He modificado el código intentando hacer caso de las recomendaciones, pero algo hago mal porque no funciona.
Código:
A:link {color: #0148B2; text-decoration: none; }
A:visited {color: #0148B2; text-decoration: none; }
A:active {color: #0148B2; text-decoration: none; }
A:hover {color: #0148B2; text-decoration: underline;}
a.enlacesmenu {display:block; width: 100%;line-height:normal; padding-left: 10px;}
a.enlacesmenu:hover {color: #C3D9FF; background-color: #0148B2;}
La idea es que sólo la clase enlaces menú haga aparecer la anchísima raya azul con el hover. En los demás enlaces, al pasar el puntero por encima, sólo debería aparecer un subrayado.