Si el menú está dentro de una tabla hay una propiedad de HTML dentro de <table> que es
cellspacing, es decir, espacio entre celdas. Si pones
Código HTML:
<table cellspacing=0>
en ambos navegadores lo verá como que no hay que dejar espacio entre las celdas y, por tanto, se pegarán todas las celdas.
El problema te ha surgido porque los valores predeterminados para las tablas y otros elementos html no son los mismos en unos navegadores y en otros.
Espero que te haya servido