Du solltest FireFox mal nicht nur neu installieren, sondern vorher völlig deinstallieren, also anschließend auch die verbleibenden Ordner unter Programme\Mozilla Firefox löschen sowie alle weiteren Programmreste und neu starten. Anschließend ggf. noch einen Cleaner laufen lassen und neu installieren.
Wenn das auch nicht hilft, würde ich mal versuchsweise meine Sicherheitssoftware wechseln. Welche hast Du drauf (AV-Programm, Firewall)?