Otevři okno IE, zvol Nástroje/Možnosti Internetu/Obecné - tam koukni na odstavec Historie a klikni na Vymazat historii.
Pokud chceš úplně vypnout funkci Automatické dokončování tak v okně IE zvol Možnosti Internetu/Obsah/Automatické dokončování - tam vypni co potřebuješ.
edit: koukám že se moc loudám ....