ich hatte das selbe Problem (unter Windows 7 HomePremium FritzBox 7270) ab FireFox 3.6.2 auch 3.6.3 war nicht zu einer zügigen Arbeitsweise zu bewegen, erst ein Downdate auf die ursprüngliche Version 3.6.0 hat geholfen.
Dann bin ich noch mal dem Thema Virenscanner und Firewall im Sicherheitscenter nach gegeangen...
...ich hab alles zum Testen ausgeschaltet. - keine Veränderung.
Die Lösung war die Firewall wie hier schon beschrieben zu bearbeiten:http://support.mozilla.com/de/kb/Keine+Ve…+Firefox-Update?
Ich hoffe, das hilft dem Ein oder Anderen weiter! 