Hola Rrufo...
Para borra el historial de internet a través de las propiedades del mismo explorador, debes poner en cero (0) el historial que debe guardar por defecto y borrar todo lo que está en el caché o memoria temporal del DD, que no son más que la páginas y sitios visitados.
Desafortunadamente muchos sitios Web tienen cada vez "ganchos" más fuertes que hacen que se arraiguen más fuerte en el caché y por tanto se deban borrar a través de los registros del sistema operativo. Por ese motivo te recomiendo que hagas lo siguiente:
Para eliminar los archivos temporales de internet ejecuta la siguiente línea en inicio>ejecutar:
%temp%
Para suprimir tanto archivos como carpetas debes ejecutar lo siguiene:
%systemroot%/temp
De todas formas esto no es el "no va más" porque una que otra cosa se queda "instalada", para eso te recomiendo que uses el Ad-aware que elimina cualquier cosa maligna incluyendo esas páginas del cache paralelamente a un programa llamado "Destructor de rastros de Internet"(
http://www.steganos.com)
Saludos y suerte en esa limpieza....