I had the same problem but I fixed it.
Try this steps:
1. make sure the Ipsec option in your router configuration is enabled. Just login in your router configuration web page and search for the security option. Ipsec must be there.
2. if the previous step does not work make sure you have the xbox live ports open require for xbox one. My advise is setup a static ip in your xbox one. Its really easy. search in youtube for a tutorial.
I leave you here the ports that need to be open.
http://support.xbox.com/...ork-ports-used-xbox-live3. Make sure your nat type is open. Run a multiplayer test in your console under the settings to make sure you have no problems.
4. And the last step and the way I solved it since other steps did not work for me. I login in the web page of my ISP and there was an option call PROTECTION, it was turned on by default, I just turned it off, reset my modem and router also the console and that was it. I guess it is an option that my ISP provides for adittional protection and that was bloking some ports or something like that.
I also turned off the firewall option under security in my router configuration but Im not sure if that had something to do with it.
Note: Im not from the U.S. So im not sure if ISP in other countries have web pages and options like I just told you.
Hope this helps. Feel free to ask any doubt.