Pasa por las faq´s de css. Ahí encontrarás unos cuantos menús publicados por Mikmoro compatibles con muuuuuuchos navegadores.
Mira su código y compara con el tuyo. Comenzando por cómo nombras en tu css los estilos:
Cita: a.menu{...}
a:hover.menu {...}
frente a lo que debería ser:
Cita: .menu a {...}
.menu a:hover {...}
Un saludo