Creo que esto se trató hace poco y no se encontró solución a IE6, no recuerdo bien. Lo que sí podrías hacer es usa una alternativa: quitas el estilo de lista, pones la imagen como fondo de los "li", y das a estos un padding-left o un text-indent para dejar que se vea la imagen.
Mira un
ejemplo, que aunque está en vertical sirve para horizontal.
Mientras miro si recuerdo el tema.