Bién,
Si quieres eliminar las direcciones, es mejor que también borres los archivos temporales y eso.
Ahora bién, sigue estos pasos:
1. Abres Internet Explorer y esperas que se cargue una página 2. Abres la pestaña Herramientas y luego en opciones de internet 3. Das click en Eliminar Cookies y Borrar Historial 4. Das click en Eliminar Archivos... y le das que borre también los de sin conexión.
Saludos y espero haberte sido de ayuda