エクスプロ－ラでファイルを開くアプリケーションとアイコンが一致しない

最近、職場のPCがWindowsXPになりました。 使い始めて間もないので色々と戸惑いながらやっているのですが、どうしても分からないところがあります。 エクスプローラでファイルのアイコンを表示した時に、「ファイルの種類」タブでそのファイルを開くように指定されているアプリケーションと、アイコンの絵が一致しないものがあるのです。 例えば、.bmpファイルは「ペイント」で開くように指定していますが、アイコンは「Photoshop」の絵になっています。（Photoshopは一旦インストールしましたが、その後すぐ削除したので現在は入っていません） また、.htmlファイルは、IEで開くように指定しているのに、アイコンはIEのものとFrontPageのものと２種類あります。 それぞれ、ダブルクリックで開くと、指定したアプリケーションが起動されます。 どうしたらアプリケーションをアイコンの絵を一致させることができるのでしょうか。