probabilmente è solo una questione di cache del browser; il record magari viene cancellato ma IE continua a visualizzarti la vecchia pagina che aveva in cache (non ho mai capito perchè IE venga distribuito con quelle pessime configurazioni di default per la cache). php di per se stesso non dipende dal browser.