Lo único que necesitas es que tu 360 este en red con tu ordenador, que tu ping dentro del kai te de menos de 30 ms con el host que es el que abre la partida.
Da igual que seais de la misma isp, que vivais en el mismo portal, si no tienes ping de menos de 30 ms con el host no te dejará conectarte la consola.
El problema es que sino tienes una buena linea de subida, pues va a ser difícil bajar de los 30ms de ping con alguien.