Dale una altura a
Código CSS:
Ver original#menu {
width: 90%;
margin: 50px auto;
height: 80px;}
La altura debe ser igual o mayor a la suma de la altura de los li más el desplazamiento que les das con :hover.
Yo probe con 80px y funciono, pero ve probando así te queda claro el tema.
Saludos