I just made an account to say that I am having the same problem. A friend and I have the xbox one version and we tried to play but never got anything other than the connection failed status. Found out that I could not see any of the lobbies at all when selecting the join option. Of course, I went in and adjusted everything I could on my side from the router. Nothing.
So, I uninstall the game and reinstall it. I noticed that, the first time I installed it, I was prompted to install an update. Well, that didn't happen the 2nd time to me, but it did to my friend. I noticed that after the reinstall I could see online lobbies but I still could not join any games. He couldn't either. Is there a way to check what version a game is on XB1? Maybe we have different builds of the game?
