Для игр двойной NAT никогда полезен не был. В данном случае не играет роли, что сервис пишет "Открытый" или "Умеренный", у Microsoft определение открытости NAT не всегда работает адекватно, реальная причина наверняка в двойном NAT - его и нужно устранять.