Si has mirado las opciones de los cortafuegos, has metido ip, dns, etc manualmente, has abierto los puertos 88 y 3074, y no se soluciona el problema, mi recomendación ultima es que cambies el firm del router, te podras descargar otra versión de la pagina oficial del mismo, te lo digo por que yo tengo un zyxel y el firm lo tube que cambiar, ya que con el que venia de fabrica, tampoco me daba la nat disponible, mirando por santo google encontré uno que según la gente, decía que te daba la nat disponible y se lo cargue al router y va como la seda, espero que con esta ultima opción ( no conozco mas ) se te solucione, un saludo y suerte.