Pongo el vínvulo para que tdo el mundo lo pueda ver más cómodamente:
http://lorenzocos.iespana.es/
Estamos en lo de siempre: en explorer el único elemento que acepta la pseudo clase :hover son los vínculos, los elementos <a href="...
Tú estás usándolo en elementos <li>, por lo que no puede funcionar en IE.
Mikel.