Точно така!
Та...
Деинсталирай Мозила Файърфокс (не го трий) от Add/Remove Programs
Изтрий папката от C:\Program Files\Mozilla Firefox и от C:\Documents And Settings\твоя юзър\Mozilla\Firefox като имаш вредвид че папката Application Data е скрита и ще трябва да я напишеш ръчно или да разрешиш да се виждат скритите папки и файлове (ако не си разрешил/а)
След това изтегли FF от...
http://www.mozilla.com/en-US/firefox/
И кажи дали пак го има проблемът..