Con Firefox 3 y con las imágenes con que probé no veo ese defecto. Y como existe una referencia hacia el objeto dentro del mundo javascript, aunque se elimine del mundo DOM no hace falta clonarlo para volver a introducirlo (aunque en Explorer y con campos de formulario a veces sea necesario). Creo que los problemas tienen que ver con el resto del código de la página o con el peso y la cantidad de imágenes.