IE löscht die history anscheinend nicht richtig

Vielleicht kann mir das jemand erklären und eine Lösung aufzeigen.
Wenn ich den Verlauf, die temp-files, Cookies und das ganze Zeugs beim IE 6 lösche, sind die Ordner auch leer.
Allerdings passiert es ab und an, dass ich zum Beispiel www.s in die Adressleiste eingebe und AutoVervollständigen auf eine Seite von www.spiegel.de verweist, obwohl diese nicht in den Favoriten ist. Gleiches passiert, wenn ich www.e eingebe - automatisch wird es auf www.ebay.de vervollständigt. Anscheinend ist hier der Verlauf nicht sauber gelöscht worden

Hat jemand eine Idee, wo diese anscheinend versteckten Verlaufsdaten gespeichert sind und wie ich diese entferne?

Selbiges Problem hatte ich auch vor einiger Zeit, Abhilfe schaffte der TIF-Löscher von www.helmrohr.de

Cheers,
Joshua