Problem looks like this: One of us starts a lobby (doesn't matter which). The other can connect to the lobby just fine, voice chat works, everything looks fine. We start the game, loading screen takes twice as long as normal, we both receive a message saying that the other has disconnected. Neither of us can play any public multiplayer modes either (when we 'search for players' it just puts us in an empty lobby and leaves us there), but I've just been assuming thats because nobody still plays this game.