Puede deberse a tu NAT .
Vas a la interfaz de la 360 , a la zona derecha del todo . y Ahi miras en las conexiones de red , probar conexion .
Fijate en lo ultimo , la NAT . Puede q te ponga " Moderada " y tendria q ser " Disponible " .
Si la tienes moderada , tienes q abrir los puertos 88 UDP y 3074 TCP ( creo ) de tu router , y arreglaras el problema de NAT , y seguramente puedas jugar con tu amigo .
Dile tb a tu amigo q haga eso para comprobar su NAT .