Potrebbe esserci un padding o un margin definito nella condizione :hover ...

Comunque credo che ti convenga dare un'occhiata ai menu pronti.
Ce ne sono diversi tra i "link utili" (a me piace come sono organizzati quelli di CSSplay)