А открываются они чем положено, или тоже IE?
И в описаниях типов файлов (в окне Проводника: Сервис -> Свойства папки -> Типы файлов) иконки правильно назначены? Если и там неправильно - все, сбились. Либо вручную для каждого типа восстанавливать, либо переставлять ОС.
Если же в настройках все как полагается, а в окне Проводника ахинея - таки кэш иконок сбоит. Можно попробовать его очистить\перенастроить с помощью утилит вроде Xteq X-Setup:
