Schau mal, ob der entsprechende Dienst automatisch startet oder ob er halt erst
durch den Netzwerkassistenten gestartet wird.

Frag bitte nicht, wie der Dienst genau heisst - ich habe kein Windows ^^

Wird wahrscheinlich sowas wie "Dienst für die Internetfreigabe" oder so heissen..

*edit* Geht über Systemsteuerung / Verwaltung / Dienste ..

Und ich hab mal nachgeschaut, es scheint derselbe Eintrag für
"Windows Firewall / Gemeinsame Nutzung der Internetverbindung" zu sein - habe gerade
doch nen XP Rechner zur Hand gehabt ^^