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 
