Problema con Borrar Historial

Hola a todos.
Mi problema es que con IE6 en Windows XP SP1 muchas veces
no me funciona el Borrar Historial. En ocasiones le doy al
botón varias veces y funciona, otras veces ni por esas.
Incluso con programas como Supercleaner o Windows Washer
que permiten borrar el historial de navegación web suele
fallar.
¿Sabe alguien cómo se arregla? Gracias.