Hola,
darle
padding a un elemento
inline puede ser complejo,
como lo muestra Max Design. Además, como <img> es un elemento vacío, te puedes estar metiendo en más problemas, ya que no hay nodos hijos a partir de los cuales calcularlo (se supone que la imagen que pones en src='' es un hijo, pero Explorer al parecer no está de acuerdo). Mi propuesta, si te interesa resolver esto en Explorer: usa sólo
border y el pedazo blanco que quieres poner con
padding mejor agrégaselo a la imagen.
saludos