Problem z ograniczonym natem i uPnP

Zdaje się że problem leży po stronie gry i jej konfiguracji - spróbuj przywrócić jej ustawienia domyślne, pobaw się ustawieniami sieciowymi, ustaw lokalizację.
U mnie po instalacji w zasadzie nic nie trzeba było robić - tylko grać, host stał za dwoma routerami czyli podwójnym NATem bez włączonej uPnP i nie miałem komunikatów.

Można by spróbować ominąć własny NAT i użyć obcego - wtedy się dowiesz czy problem leży w twoich urządzeniach sieciowych czy to jest wina konfiguracji gry lub systemu.
Musiałbyś się podłączyć przez VPN do podsieci z której na pewno nie ma problemów z grą, jeśli podłączysz się do takiej sieci i użyjesz jej zdalnej bramy to ominiesz w ten sposób swoje urządzenia, oczywiście pozornie bo ruch nadal poleci przez twój router tylko, że będzie zamknięty w tunelu i będzie rozpatrywany na poziomie podsieci zdalnej.
Warunkiem jest możliwość użycia zdalnej bramy, no i bezproblemowy NAT.