Hm, ich habe so ein "ähnliches" Problem - wenn ich den IE starte stellt er mir tadellos sofort eine DFÜ Verbindung her, beim Firefox scheint er mir das nur willkürlich und zufällig zu machen...
Du bist sicher dass ihr die Verbindung herstellt und dannach erst versucht eine Seite aufzurufen (vielleicht wird die Verbindung ja aus irgendeinem Grund automatisch getrennt) ? Wartet sonst mal ein paar Sekunden und versucht es erneut, kann auch ein Problem mit eurem lokalen DNS Server sein...
Verlangt sein Provider einen Proxy-Server? (Wenn ja, natürlich einstellen)
Geht das Internet überhaupt (mit dem IE?)
Wird Firefox von einer Firewall blockiert? (zb Zone Alarm)
Es bestünde auch die kleine Möglichkeit eines Installationsfehlers - alle Firefox Daten löschen, neu runterladen und neu installieren, evtl. geht es dann =)
mfg gmw