Liguei para o meu ISP, neste caso o campo WAN IP estava ok para deixar vazio de acordo com eles. Eles chutaram um pouco e no final disseram que o roteador que eu estava usando tinha que estar com defeito e nós temos que trocá-lo.
Vamos fazer isso, atualizarei esta resposta se funcionar com outro roteador do mesmo modelo.
Update: Eu tenho um novo roteador do mesmo modelo, o mesmo problema ocorreu novamente, o suporte ao cliente do meu ISP não tinha idéia do porquê. Vou tentar novamente com outro roteador, pode realmente ser um problema ISP.
Update2: Funcionou com outro roteador, acredito que esta era uma questão de ISP, no entanto, eu estava morando em uma cidade relativamente remota, não tenho idéia do que pode ter causado isso, mas as pessoas que vivem em uma área mais central com o mesmo O ISP e o roteador não estavam executando esse problema. Se bem me lembro, meu amigo que morava na mesma área também mudou para este ISP e teve os mesmos problemas.