Hai ragione,
Se indico lo z-index 0 negli altri oggetti allora anche esplorer visualizza il menu come voglio io, a meno della posizione, che sistemo facilmente con un foglio di stile differente e un commento condizionale.
Ti ringrazio, avevo provato di tutto, ma non conoscevo questo particolare.