A lot of nat issues originating from the xbox comes from the port's in your router not contacting the xbox thus cause working but slow Internet and a moderate to strict nat type. If you can get into your router you can either work with your isp to get ports changed or a YouTube video.