履歴が消えたり消えなかったりします

履歴の表示を消そうとしても消えないことが多いです。 ツール→インターネットオプション→履歴のクリア・ファイルの削除・Cookieの削除 ツール→インターネットオプション→コンテンツ→オートコンプリート→フォーム・パスワードのクリア 等はいつもやっていますが、うまく行く時と行かない時とあります。インターネットを立ち上げなおしても同様です。パソコンを再起動すると直ります。何が原因でしょうか？教えてください。