Estas seguro que el programita ha encontrado la XBox, en opciones puedes comprobarlo si ves que no la ha encontrado, pon la XBox en el modo "buscando partidas" pulsa find y te dira "FOUND" (creo) en verde. Si esto ocurre la conexión entre tu ordenador y la XBox es correcta, y no hay ningún problema con el router.
Otra cosa, en el W2000 me fallaba pero en el XP funcionaba.
No se si algo de esto te servirá o ya lo sabias, pero no se me ocurre nada más.
Saludos.
Amenish de Watermere