If you are getting a Nat 3 error, that is your router and/or network settings. It is not due to Bungie/Destiny. I would suggest going into your modem/router settings and make sure uPnP is enabled. From there, if the problem persists, look into some articles on how to configure port forwarding or even putting your console into DMZ settings via the router.