Hola, sin el codigo es dificil saber donde esta el error, pero aun asi podria aconsejarte como podrias obtener un menu mas compatible con los navegadores.
Una opcion seria que uses Jquery para hacer tu menu, ya que una de las puntos fuertes de Jquery es el cross browser y casi siempre te da el mismo resultado en todos los navegadores, incluso en IE6, lo he probado personalmente y de verdad cumple bien con ese proposito.
http://javascript-array.com/scripts/...p_down_menu/?j
La seguna opcion es que puedas usar css puro, si tu menu tubiera solo 2 niveles con css puro lo haces muy bien y tambien te resultaria cross browser, si tienes mas niveles tambien aunque no he probado mas de 3 niveles.
http://www.cssplay.co.uk/menus/dd_valid.html
Personalmente te aconsejo usar solo css, pero si necesitas que tenga algun efecto pues entonces tu opcion seria jquery.
Saludos.