Внесу свои 58 копеек.
Ну для начала, (предварительно в настроках винды сказать что ее любимый explorer опять обозреватель по умолчанию) удалить все альтернативные обозреватель.
И, как советовал
boor, почистить реестр от старого хлама (
вот отсюда качнул и сейчас пробую, прикольно. И почистить ещё cCleaner-ом. И сделать это несколько раз, пока весь хлам не выйдет)
Ну а потом ставить любимую Мозилу.