http://www.zdnet.co.jp/help/tips/windows/w0266.html
が参考になるでしょうか？

http://taka.2y.net/benri/mente.htm に、履歴の削除方法を記載しました。

アドバイス頂き、ありがとうございます。
しかし、残念ながら問題は解決しませんでした。
おそらく、フリ−ズ後の強制終了によって何らかの形で履歴が残ってしまったのかもしれませんが、知識が無いのでよく解りません。（マシンの性能が低いためか、リソ−スが０になってフリ−ズすることが度々あります。特にネット中。）
やつらは一体どこに隠れているのでしょうか？

ヘッダー　ツール（T)→インターネットオプション（O）→で全般の履歴のクリアは当然やりましたよね？　　ついでに一時ファイルの削除削除も。

それでもダメならエクスプローラでHDDの中身を見て見ましょう
C:\WINDOWS\History￥　ディレクトリに何かファイルはありませんか？
今日、何曜日、先週とか。その中にアドレスが含まれてますよね？

困ったことがある時は必ずツールに頼らず直接HDDを操作しましょう。基本です。

キーワード検索のバーに履歴が残ってしまうのですがどうすればクリアできますか？？？

前出のことをすべてやった上でまだダメなら
ＩＥ６ならば
ツール→インターネットオプション→詳細決定→日本語キーワード
「アドレスバーにJWORD履歴を保存する」のチェックをはずし
「アドレスバーのJWORD履歴をクリアする」にチェックを入れたらどうでしょう。