If you're having troubles on how to get a Open NAT for specific routers click on the link below. It will give you a set by setup guide on each specific router. You would have to first pick your router make, router model, then scroll down all the way to the letter "X" and look for "Xbox One". It should have a quick guide on how to properly set it. I have not yet tried this on my router, but will be doing this tonight. Hope this helps with the NAT settings for everyone.
http://portforward.com/english/routers/port_forwarding/