Liste elemanları için her zaman background özelliğini kullanırım. Hiçbir problemle karşılaşmadım. list-style-image yerine background ekleyin:

background:url(resim) 0 50% no-repeat;
padding-left:resme göre padding