Nie czyścić historii przeglądania w IE (Opcje internetowe->Historia przeglądania). Ewentualnie ponownie po czyszczeniu zaznaczyć opcję Nie podawaj propozycji zapytań w polu wyszukiwania.
Dokładnie tego nie czyścisz 
Chodzi o wszystkie pozycje nie tylko te zaznaczone.