а профиль с настройками чистили?
1) Documents and settings(имя юзера)Application data(скрытая)Mozilla
2) Documents and settings(имя юзера)Local settings(скрытая)Application data(скрытая)Mozilla
а в реестре удаляли ветки?
1) HKEY_CURRENT_USERSoftwareMozilla
2) HKEY_CURRENT_USERSoftwareMozilla Backup
3) HKEY_CURRENT_USERSoftwareMozillaPlugins
4) HKEY_LOCAL_MACHINESOFTWAREMozilla
5) HKEY_LOCAL_MACHINESOFTWAREmozilla.org
6) HKEY_LOCAL_MACHINESOFTWAREMozillaPlugins
а папку C:/ProgramFiles/Mozilla Firefox/ удаляли?