Nun hab ich den Fehler gefunden. Es hängt mit dem Virenscanner eTrust Inoculate 7 zusammen. Dieser Virenscanner lädt beim starten eine Datei namens "inodist.exe" mit. Diese Datei hat sich irgendwie aufgehängt und somit die Verbindung zum Internet blockiert. Wenn man diese Datei (oder eigentlich Prozess) beendet, läuft wieder alles normal. Das Problem ist nur wenn diese Datei nicht mind. 1 mal gestartet ist, läuft das Update vom Virusschutz nicht mehr.
So, nun hab ich eine Patchfile geschrieben das den Prozess beendet und diesen Patch in den Autostart gestellt. Der Prozess wird also zuerst gestartet und dann gleich wieder vom Patch beendet.
Nun funktionierts, der Fehler lag also beim Virenschutz.