Dziwny problem. :?
Jeżeli miałeś wcześniej zainstalowaną inną wersję Firefox'a, to usuń profil (C:Documents and SettingsNazwaUżytkownikaDane aplikacjiMozilla).
Jeżeli używasz Firefox'a w wersji z instalatorem, to spróbuj ściągnąć wersję zip.
UPDATE: Jeżeli używasz ZoneAlarm to zmień firewalla, a Firefox zacznie działać.