Hallo,
falls Du nicht die Erweiterung Fasterfox installiert hast, würde ich es noch einmal mit der Firewall versuchen.
Alternativ kann es auch helfen, nach dem Löschen der Rules für Firefox die Firefox-exe umzubenennen (MeinFirefox.exe) um somit ein neues Programm in der Firewall erscheinen zu lassen.
Nach positiver Erkennung wieder zurückbenennen und erneut eine Erkennung durchführen lassen. Funktioniert allerdings nicht bei jeder Firewall.