Seu IP é fixo? Uma vez na empresa estava com esse problema.
A solução foi trocar o IP.
Tinham associado um IP queimado, ou seja, um IP que era usado para spam ou algo assim, então grande parte da internet o rejeitava.
Tenta reiniciar o roteador para pegar outro IP, provavelmente seu IP é dinâmico.

Não tenho a menor ideai se o IP é fixo, me desculpe. Mas tentarei fazer isso, mas teria alguma outra forma de resolver de vez com esse problema?

Seu IP é fixo? Uma vez na empresa estava com esse problema. A solução foi trocar o IP. Tinham associado um IP queimado, ou seja, um IP que era usado para spam ou algo assim, então grande...