HISTORIAL IMBORRABLE

Supongo que en la ventana del Explorer, Herramientas, Opciones de internet,
Pestaña General, botón Borrar historial no te funcionará. En cualquier caso
el historial lo tienes en: C:\WINDOWS\Historial

Ahí te aparecerán los días que tengas almacenados en el historial. Pinchas
en cada día, seleccionas todas las carpetas con el símbolo de historial (un
reloj de sol) y las borras. Es algo engorroso, pero si no te funciona lo de
"borrar historial" del explorer, quizás ésta sea la mejor opción.