Eu mesmo responderei a essa pergunta, já que nenhum dos conselhos aqui funcionou. Eu procurei por dias e tentei tudo sob o sol sem sorte alguma. No final, peguei o roteador de volta e troquei por um diferente (Belkin).
Eu sei que esta é uma resposta ruim, mas foi o que aconteceu e tudo funciona bem agora.