WindowsXPをリカバリをしてWindowsアップデートでSP3までアップデートしたり、IE8.0をインストールしていったところ
ふと気がつくとスタートメニューの一番上のIEのアイコンが何やら拡張子不明のアイコンになってました。
クリックするとIEは起動するようですが、何か少し気になります。
削除して再度登録したりしましたが変わらず、いろいろ調べたところレジストリを変更すればいいことがわかりました。

regeditにて以下のレジストリキーを変更すると直りましたので、同じ悩みをお持ちの方はお試しください。

HKEY_LOCAL_MACHINE/SOFTWARE/Clients/ StartMenuInternet/IEXPLORE.EXE/DefaultIconの値を

C:\Program Files\Internet Explorer\iexplorer.exe,-7

↓

C:\Program Files\Internet Explorer\iexplorer.exe,-32528

に修正して、コンピュータを再起動です。

なんとなく気になっていた心のつっかえが取れた瞬間でした。