Con modificar esta línea:
if (estado == 0) var mensaje = '<img src="<?php echo $dir_imgs.DIRECTORY_SEPARATOR ?>/' + file + '">';
para que quede así:
if (estado == 0) var mensaje = '<img src="<?php echo $dir_imgs.DIRECTORY_SEPARATOR ?>/' + file + '?'+Math.random()+'" />';
Debería funcionar. El problema es el caché de imágenes del navegador, creo.
Un saludo.