Seu roteador não está fazendo NAT corretamente.
Soluções possíveis:
- Ligue-o através da interface do administrador, se puder.
- Verifique se você está executando o firmware mais recente do fabricante, caso eles tenham corrigido isso em uma versão posterior.
- Veja se o seu roteador tem acesso ao shell e configure você mesmo por meio de comandos do Linux.
- Faça upgrade para uma distro de firmware de pós-mercado de terceiros (como DD-WRT) que ofereça suporte a isso, se você puder encontrar uma distro que suporte seu roteador.
- Atualize para um outro roteador que faça isso. Eu sei que a linha AirPort (incluindo a Time Capsule) da Apple sempre foi ótima em apoiar isso, mas não posso garantir a mais ninguém. Os modelos de torre 802.11ac da Apple 2013 são excelentes e muito confiáveis na minha experiência.