Hola:
Me parece que el problema no está en los navegadores ni en javascript, sino que las imagenes se cargan desde la caché al tener el mismo nombre... creo que en una ocasión que tuve el mismo problema, lo solucioné añadiendo a la url una variable "ficticia", pero que en definitiva cambia esa url...
url = "imagen.gif";
nuevaImagen = url + "?azar=" + azar();
document.images.ejemplo.src = nuevaImagen;
la función azar() debe devolver una cadena aleatoria...
Saludos