strumenti => opzioni => scheda privacy. vai su impostazioni, controlli che sia spuntata la casella cronologia navigazione e poi click su svuota adesso.