Error al entrar a servidor privado

Al entrar yo en un servidor creado por mi mismo para jugar con amigos todo va bien, pero ellos no pueden entrar en el servidor al salirle un error: No es posible conectar con el mundo.

Hace tiempo pudimos hacerlo sin problema, pero llevamos unas semanas que es imposible y hemos probado 200 combinaciones diferentes.

Gracias