La clave está en la etiqueta que muestra la imagen, por que tal vez el navegador la obtiene de cache.
Una técnica básica es agregar un parámetro extra a la ruta de la imagen para evitar éste tipo de cache:
Código PHP:
<img src="/ruta/imagen.ext?_<?php echo time(); ?>"
