Are you wireless or wired? I suggest you have a wired connection. My NAT type is always open. What troubleshooting have you done on your xbox one? I can give you a few steps that might help. But if not then it will be your router. What router do you have?