moi aussi j´ai eu des problèmes avec millenium, j´ai arrêté mon logiciel de firewall ( zonealarm).
Dans la barre d´icône, normalement tu as celle du partage de réseau. Eh bien désactive puis réactive le partage de connexion. Moi j´ai fait ça et c´est à partir de là que la xbox s´est configurée sans problème.