I need to change my NAT to open

You will need to port forward your xbox. You can do this by going on a website called port forward. From there, you should then choose your router and what you want to port forward, in your case, Xbox live. After, you will see a guide, follow this and you are all set.