Nebst der obergenannten Portfreigabe würde ich zusätzlich noch prüfen, ob sich im Router UPnP aktivieren lässt und ob beide Spieler keine Firewall-Regel zum Sperren ein-und ausgehender Verbindungen...