Ich hatte das gleiche Problem. Aber kurz nach dem ich den Post gelesen habe ist mir was eingefallen. Nämlich als ich Star Wars Battlefront installiert habe, wurde ich gefragt ob ich zulassen möchte, dass die Firewall Star Wars Battlefront zulässt. Ich habe selbstverständlich Nein gedrückt. Und das war der Fehler. Kann auch sein das bei machen das Automatisch Passiert.
Lösung Beispiel Windows 10: Gehe zur Firewall Einstellung.Dann unter dem Titel ,,Eine App oder ein Feature durch die Windows-Firewall zulassen" rein gehen. Dann wähle das Spiel aus und drücke auf Ok.
Und es klappt gleich darauf konnte ich in Multiplayer spielen. Sogar ohne das Spiel neu zu Starten.