No tengo IE como para probar pero te puedo confirmar que Opera tiene un problema alineando la imagen que pones con list-style-image. Quizás IE también lo tiene. La única solución que se me ocurre es que uses una imagen de fondo.
Código:
li {background:#fff url(...) no-repeat center left;}
o como mejor se adapte a tu diseño.