Wenn da ein Fehler kommt, das er die Updates nicht überprüfen kann, dann ist da sicherlich irgendwas in eurer Netzwerk-Verbindung geblockt, was er benötigt. Ich nutz bei mir nen Proxy und da funzt alles supi.
Geht mal in der Adresszeile auf:
about:config und überprüft dort die Einstellungen der Update-Funktion.
WARNUNG: Damit könnt ihr bei groben Falscheinstellungen den Browser lahmlegen

Also etwas vorsichtig dort arbeiten!
//Edit: Code-Tag gefixt.
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.