ブラウザで閲覧履歴を削除しても、
1.エクセルのセル上で右クリック
2.メニューより「ハイパーリンク」
3.「ハイパーリンクの挿入」ダイアログで、「ファイル、Webページ」を選択、「ブラウズしたページ」を選択
そうすると、削除した閲覧履歴が表示される(全てではない?)
対処として、
☆C:\Documents and Settings\ユーザ名\Local Settings\History内のファイルを削除
もしくは、
☆HKEY_CURRENT_USER\Software\Microsoft\InternetExplorer\TypedURLs の URLを削除
上記は危険もあるので、ソフト「CCleaner」(クラップクリーナー)を利用するのが安全かも。