Hola Takitei, tu problema es en Iexplorer o en Mozilla, en el primer ejemplo que tienes lo veo separado en Iexplorer y no en Mozilla.
Has probado poniendo por ejemplo poniendo a los dos navegadores el mismo espacio:
Código HTML:
li {
margin:0px;
padding:3px;}
* html li {
margin:0px;
padding:0px;}
