incompatibilidad con IE6

[kseso?]

Edito por tardón y andar embaído.
Efectivamente, el tema está en que te muestra la parte inferior del sprite.

Prueba como te decía:
Dale la anchura y altura a 'li' en px, los 'a' con anchura y altura de 100%.

Bien por tí, entonces.

Aunque en este caso, yo personalmente no optaría por esa forma de poner las imágenes vía css, pues son relevantes. En caso de no cargar el css o las imágenes, los visitantes se quedan sin menú.

Si pones las imágenes como fondos, al menos incluye un 'span' con el texto correspondiente y aplica un 'tex-indent' con un valor negativo lo suficientemente bajo como para sacarlo del campo de visión.
O mejor, coloca las imágenes vía 'src' con su 'alt' y 'title' correspondientes, lo mismo pero en texto dentro de su 'span', con posición absoluta (las 'a' y las imágenes con relativa) y el texto lo escondes debajo de la imagen aplicando un 'z-index' mayor a la imagen que al 'span'.

Pero sólo es una sugerencia.

Un saludo