Por lo que comentas, antes de hacer la potabilidad a Yoigo, todo el tema del NAT te funcionaba sin problemas… entiendo también que por los puertos que son, es un server de Ark o Minecraft, que tampoco tienen mucha complicación a la hora de darles paso a través del firewall de Windows o del ufw en distros Linux que lo incorporen.
¿Has probado de configurar el NAT a otra IP con otro equipo "recien" instalado? Sé que es un curro, pero es por descartar que no sea un problema del sistema operativo. A veces, al cambiar de "red" algunos valores de los firewalls se resetean y es fácil no darse cuenta.
Hace años, me encontré que algunos ISP bloquean activamente ciertos puertos, por mucho que en el servicio técnico digan que no, por ejemplo el 12345 o el mismo 7777 son usados por troyanos. Es más habitual sin embargo, bloquear puertos relacionados con servicios como los del correo electrónico (25 - 110) o incluso telnet/ftp (21-23).
La verdad es que si es el caso, es un buen marrón si no tienes otra conexión donde hacer pruebas con el mismo equipo/configuración NAT.