Internet Explorer: Verlauf löschen ist nicht sauber möglich

Es ist mir bisher nicht gelungen, den Verlauf des Internet Explorers sauber zu löschen. Es gibt hierfür ja folgende beiden Möglichkeiten:

1. Im geöffneten Internet Explorer unten in der Mitte auf die Favoriten tippen und dann nach rechts zum Verlauf wischen. Dort auf die Mülltonne tippen. Einige Einträge des Verlaufs bleiben bei mir aber immer stehen und lassen sich einfach nicht entfernen.
2. Einstellungen -> Anwendungen -> Internet Explorer -> Verlauf löschen. Bei dieser Methode sollten sogar zusätzlich temporäre Dateien, Cookies und gespeicherte Kennwörter gelöscht werden. Dies ist aber nicht der Fall: Es bleiben nicht nur die unter 1. erwähnten Einträge bestehen, vielmehr werden die Cookies und Kennwörter ebenfalls nicht gelöscht. Jedenfalls komme ich nach dieser Prozedur immer noch problemlos in die persönlichen Bereiche von Youtube, Picasa usw., ohne mich dort erneut anmelden zu müssen.

Ich habe alles Mögliche versucht und das Phone mehrfach neu gestartet, alles ohne Erfolg. Habt ihr dieses Problem auch, oder wie geht ihr vor, um den Verlauf wirklich sauber löschen zu können?

Methode 2 geht ja auch direkt im IE. Bei mir ist danach alles so wie angegeben gelöscht. Also der Verlauf ist leer und gesp. Anmeldungen sind weg.

Danke, Schussi. Methode 2 im Browser hat bei mir nun auch alles gelöscht - das Gerät war über eine Minute beschäftigt. Trotzdem merkwürdig, dass die von mir geschilderten Varianten nicht zum Erfolg führen bzw. dass es einen Unterschied macht, ob ich die IE-Einstellungen aus IE oder aus dem Einstellungsmenü aufrufe. Ich halte dies für einen Bug.

Ich habe gleich nur im Explorer geschaut. Trotzdem sollte es auch über die Einstellungen richtig funktionieren.