El control del caché que haces con las cabeceras HTTP no afecta a las imagenes .. sólo a tus .html, .css, .js .. etc que uses. (de todas formas, confirmalo en los foros de HTML o similar por cómo funcionan exactamente a ese nivel los navegadores o más concretamente tu IE)
Podrías dar un nombre a tus imagenes dinámicamente ... algo tipo:
imagenes.php Código PHP:
<?
header ("Location: ".time()."_".$_GET['imagen']);
?>
Y lo usas:
Código PHP:
<img src="imagenes.php?imagen=nose.jpg">
El problema será que vas a llenar los "archivos temporales" de ese navegador si pide más veces dicha imagen ya que se generará una nueva del tipo:
fecha-actual-en-timestamp_nombre
Un saludo,