By default I guess you are using Upnp to establish connections. You could try opening the ports on your router and forwarding them to your Xbone, you will need to know what ports are required and google a tutorial on your specific router. Another option would be to give the Xbone a fixed IP address within the router and put it in a DMZ, again google your model of router. Better still ask whoever pays for the service if its ok and if they can help you.