-anton-, что удалили?
Попробуйте
совет из статьи: закрыть все окна браузера и Пуск -> Выполнить ->
Код:
firefox.exe -silent -setDefaultBrowser
Приведите содержимое HKEY_CLASSES_ROOT\FirefoxHTML\DefaultIcon
Также почитайте:
No .html icon for Firefox - only default application icon
