Bueno, puede que se pueda añadir algo allí para ver si soluciona tu problema.
Estando en el apartado NAT verás que en la parte superior hay dos botones, 'Add' y 'Remove'. Vamos a darle a 'Add'.
Verás que se hemos accecido a un apartado de nombre 'NAT -- Virtual Servers'.
No me detendré en la explicación detallada de lo que se trata sino que simplemente te diré que es donde le tienes que decir al router que puertos quieres tener abierto para ciertos programas.
En el apartado 'Server Name:' puedes elegir uno predefinido o elegir uno personalizado (Custom Server). Esto último es lo que haremos. Como nombre pon uno relacionado al programa para que en el futuro sepas a qué se refieren esos puertos, p.e. Steam .
En el apartado 'Server IP Address' será necesario saber qué IP privada estás usando. Si tu equipo es el único que usa Internet lo más probable es que la IP privada sea: 192:168.1.128 .
(Puedes asegurarte dandole botón derecho al icono de conexión en la bandeja de inicio, selecciona 'Estado' y accediendo a la solapa 'Estado' y echando un vistazo a la dirección IP que allí aparece - la ruta dependerá de la versión de SO que estás usando).
Como hemos dicho en un principio usaremos la IP que he puesto antes.
Ahora sólo nos queda rellenar los puertos que nos interesa que el router mantenga abierto. Únicamente es necesario rellenar los apartados 'External Port' e 'Internal Port' de la izquierda ya que los de la derecha se rellenan automáticamente con los datos que vamos introduciendo.
Los puertos que rellenaremos son los siguientes (sólo pondré la parte de la izquierda y el protocolo):
External Port: 27015 Internal Port: 27030 Protocol: UDP
External Port: 27014 Internal Port: 27050 Protocol: TCP
External Port: 4380 Internal Port: 4380 Protocol: UDP
La información acerca de los puertos la puedes consultar (página segura (https) en Inglés) aquí
He unificado las dos primeras entradas ya que no tiene sentido "malgastar" una entrada.
Desconozco qué servicios puedes estar usando (Chat de Voz de Steam etc.) pero en un principio esto debería ser lo básico.
Una vez hayas introducido los datos dale al botón 'Save/Apply'. No sé si era necesario reiniciar el router pero si así lo quieres puedes ir (menú de la izquierda) a 'Management' y 'Save/Reboot' y le das al botón 'Save/Reboot'.
Espero que con esta configuración se reduzcan los problemas que has tenido. Digo reduzcan porque de vez en cuando puede que te salte de nuevo el mensaje y entonces se recomienda salir de Steam completamente y volver a ponerlo en marcha.