se_dor, у Вашей проблемы может быть несколько причин, приведу две:
1. Установка из-под юзерского профиля.
(Проги, глубоко интегрирующиеся в систему нужно ставить с правами Админа.)
2. Скачан битый дистрибутив IE8.
Если не удается удалить через "Уст.Удал. программ" - компоненты Windows,
то можно попробовать прогой - анинстоллером (Google) типа "Your Uninstaller Pro", "Total Uninstall" и т.п. (Удалять под профилем "Администратор")