incompatibilidad con IE6

[kseso?]

Supongo, por la diferencia de color, que estás utilizando sprites para las imágenes. ¿Cierto?

Prueba a hacer el menú como se debería. Con una lista (ul/li/a)
Los tamaños se los asignas a los 'li' así como los márgenes para lograr la separación. Y los fondos y su :hover a los enlaces ('a')

Y si son sprites, deberías dejar algo más de separación entre las imágenes.

Pero como falta código, quizás haya otras definiciones que le afecten por la herencia. Si pudieses poner un enlace a la página, seguro que alguien encuentra una respuesta más certera.

Un saludo