É provavelmente devido ao código de margem que você tem aqui:
.navigation ul li{
background:url(../images/nav-lnie.png) repeat-y right 0;
margin:0 2px 0 0;
}
Como há uma margem de 2px à direita de cada item de menu, a margem esquerda não ficará oculta se você mouse sobre o próximo elemento. Se a margem não for realmente necessária, você pode removê -la e deve funcionar bem, já que há espaço suficiente. Se for necessário, no comando hover, você pode alterar o espaçamento no elemento:
.navigation ul li a:hover{
background:url(../images/hover.png) repeat-x;
margin-left: -2px;
padding-left: 2px;
}
Claro, é um hack difícil resolver o problema. O espaçamento também pode ser ajustado nas duas extremidades.