A mi m pasabo lo mismo pero con nad moderada, es que m conectaba por wifi y cada vez que se conectabacojía una ip distinta.
Mire en la configuración del router y encontré dondo me ponía los equipos que se conectaban al router en el apartado "DHCP Client Lists" Una vez aquí copia la MAC Address de tu xbox 360 y asignale una ip igual siempre que se conecte al router.
Una vez hecho este te vas a la configuración de la 360 y escribes la ip que le has asignado de forma manual.
Por supuesto los puertos los tienes que habrir a esa ip que le has asignado a la 360.
Y perdona que sea pesao pero asegurate bien que los puertos los has abierto 3074 tcp y udp y el 88 solo udp
Saludos.-