Если тип сети NAT строгий, то и не будут.
Зайди в настройки - параметры - сеть Xbox и посмотри что пишут.