UPnP no es suficiente, menos aún si lo combináis con IP estáticas en vuestras Xbox.
Lo que sí puede funcionar es UPnP combinado con reservas de direcciones IP en el servidor DHCP.
Es decir, activáis UPnP y en el servidor DHCP de vuestro router asignáis una IP fija a cada Xbox. Al mismo tiempo en las Xbox configuráis la dirección IP como dinámica, no fija. También desactiváis el DMZ y cualquier port forwarding que tengáis en el router.
Por otro lado, lo más probable es que sólo os funcione con la consola en modo de ahorro de energía, no en inicio rápido.