Leia a mensagem com atenção:
According to the diagnostic files, your Internet provider is using NAT making the route of the connection. We cannot guarantee that game client will work properly if NAT is used on the provider's side of the connection
Isso não está falando sobre o seu roteador estar configurado para NAT (o que é tão comum nos dias de hoje que qualquer serviço tem de suportá-lo), mas sobre seu ISP implementando algo chamado NAT de carrier-grade .
Se o IP que você recebe do seu ISP é um 192.168.X.X ou outro IP de intervalo privado, então seu ISP usa o CGNAT. Provedores de celular vão ser mais propensos a fazer isso do que outros.
Você não pode fazer nada do seu jeito para mudar isso, você teria que falar com seu ISP e ver se você pode obter um IP público real deles. Outra solução é usar uma VPN como o Hamachi - todos que quiserem jogar precisarão estar na mesma rede Hamachi. Eu não usei o serviço antes, mas sei que ele é usado para permitir que os jogadores se conectem facilmente.