Scusa il ritardo, ma ero in ferie.
Spero che nel frattempo abbia gia` risolto.

Chiaramente NO!
#menu:hover si riferisce ad un oggetto con id="menu" nella configurazione :hover (in linea di massima dovrebbe trattarsi si un link, altrimenti non funziona in IE).
#menu a:hover si riferisce a tutti i link (tag <a>) inseriti in un oggetto con id="menu".