I know that this is the support forum for the Xbox One, and that this is my first post here, and I’m likely not going to get support quicker over other members, but I have a problem that I really need to resolve. My problem is in the title, a NAT error. Sure it’s an issue that many people have, but how many of those people use their Wi-Fi Hotspot on their android devices as their primary internet connection? I can’t exactly follow Microsoft’s suggestions as my phone isn’t a router or a modem. This is why I need help! Perhaps it’s impossible to do anything about this, but we cannot afford internet unfortunately. Is there anyone here who can possibly give me a fix? Maybe is in the same boat? I just need this resolved now. I cannot play Minecraft on Xbox One online or any game really. It’s so frustrating! >.<
I don’t think you’ll ever be able to fix that’s I tried running my 360 off my phone once since I thought my lte was faster than my at the time 1.5mb/s download, and I always ran into the same problem
Lots of people are having problems, and even my ISP is having issues with it, so just wait.
I can’t get away from a strict NAT at the moment.
I neglected to mention that my NAT type is moderate. I guess I’ll simply wait and see what happens. I think I might be getting internet from AT&T soon, I’m unsure. But let’s hope that fairs better. Thanks for the quick reply guys. 
Don’t feel as if you’re the only one facing NAT problems, everyone that I’ve seen via stream hasn’t had an “Open” NAT; if you’re feeling as if you’re apart of a small group that is.