Ja, da stehts doch *g*
Windows XP ist da etwas eigenartig, bei der Nutzung von ICS.
Erstmal stell deine IPs auf DHCP. Dann deaktiviere alle deine Netzwerk Devices, die du nicht benötigst. (Hab da z.B. ein Modem gesehen, das brauchst du sicher nicht, oder?). Folglich stellst du die Paketweitergabe (ICS) an dem Device ein, an dem das neue Gerät gehängt wird.
(Bsp.: Ich hab ein Notebook, welches über WLAN online geht und meine XBox, die übers Kabel ans Notebook angeschlossen wird. Dann aktiviere ich ICS an dem Kabel Device.)
Anschließend noch eben IPs gescheit vergeben und das wars.

Ah, falls dir der Fehler immer noch nichts sagt: Windows versucht neue IPs zu vergeben (macht es automatisch, wenn ICS aktiviert wird, diese sind statisch, aber völlig müll *g*). Die Windows halt vergeben will, ist bereits an ein anderes Device gebunden. Darum die Fehlermeldung.