Lo más probable es que se deba al código de margen que tiene aquí:
.navigation ul li{
background:url(../images/nav-lnie.png) repeat-y right 0;
margin:0 2px 0 0;
}
Dado que hay un margen de 2px a la derecha de cada elemento de menú, el margen izquierdo no se ocultará si mouse sobre el siguiente elemento. Si el margen no es realmente necesario, puede eliminarlo y debería funcionar bien, dado que hay suficiente espacio. Si es necesario, entonces en el comando flotante, puede cambiar el espacio en el elemento:
.navigation ul li a:hover{
background:url(../images/hover.png) repeat-x;
margin-left: -2px;
padding-left: 2px;
}
Por supuesto, es un truco aproximado para solucionar el problema. El espacio también se puede ajustar en ambos extremos.