Open NAT But Still Unable To Join Xbox Live Party?!?! Virgin Media?? NAT behind CONE network?!

It's not your internet provider. It has something to do with Xbox Live. I can't connect with my friend. As you've probably read already, on my 360 my NAT is open but on the Xbox One it's at strict. We connected in party chat on day one but since had problems. Only other time we connected is when my friend reset his router. You can try that but it's not a permanent fix.

See every time i contact Microsoft support they try to pass the blame on to my internet provider. In regards to resetting your router I see how it might be a temporary thing but to be honest, you don't really want to be resetting the damn thing every time you wanna game. They definitely need to release an update soon to fix this issue and several others it's incredibly irritating.  BUT I think we all knew there would be issues with the console on launch.

I fixed mine by doing this...Go to Settings > Network > Test Mutiplayer Connection > Then it gave me an IP address error, so I set my IP address to auto, DNS to Auto and the Mac Address I hit clear. Then it asked me to reboot. AFTER THAT IT WORKED!!!!!!!!!!

I was getting a bad conection so rang virgin they told me to ring xbox hellp and they told me to rin back with ports i needed to open so i done this opend the ports but could not connect to party checked in settings and i had a restricted nat, went into test multiplayer connection and held down the bumpers and triggers when it had finished and was getting  behind a port-symmetric NAT and error code in the end i reset my virgin media hub and unpluged the old xbox for the bottom slot  on the hub,i dont no what did it but i have an open nat for now i dont no if it has any thing to do with the bottom slot on the super hub because that is used if you put the hub in modem mode or if was the old 360 affecting it luck or reseting the hub and wipeing away all the port forwarding info i hope its sorted the problem but i am still getting an error , your network is behind a cone nat , 0x40000000000 , im going to keep an eye on it but my connection ls good and and the nats open ? i dont no if this will work but worth a try

If i find a fix i will let you no

Tag. I'm having the same issues.

Same here. Originally my xbox one showed moderate. I have verizon fios and put the xbox one as DMZ. It switched to nat open. However, I still can't play dead rising 3 with a friend who has nat strict.. I have other friends who all have open nat and they have no problem connecting to him.. I'm very confused.

I've been messing with this all day and I just tried what longe5t said and it worked!

I have had the same problem. All xbox support did was give me the run around telling me that is my router but wait I am hard wired. Then it was my isp must have some ports closed but they don't. I think they know it is a problem but they will not admit it. Just like EA and BF 7 where I have had a lot of problems with the game and the EA support tell me they can help me but now just look online now and EA is trying to fix all the problems I called about. The only thing we ca really to is call support and complain. Eventually they will fix it. The more you contact them directly and impact there cost then things might change. Just sad we all spent the money on a next gen console that isn't working.

I'm also suffering this issue, with multiple friends.  A few I can chat reliably with, but the rest, no dice.