Bem, liguei para o meu ISP.
Eles me fizeram conectar o computador diretamente ao modem por algum motivo e fazer um teste de velocidade com o seu próprio site de testes de velocidade . Quando o resultado foi baixo (cerca de 0,70 Mbps), eles me disseram que a queixa havia sido apresentada.
Fui contatado cerca de meia hora depois e informado que o problema não era a velocidade, mas sim que o connecton era intermitente (?), que honestamente parece BS, mas também me disseram que se eu testasse agora, a velocidade deve sair bem, o que surpisingly fez.
Então, tudo parece estar de volta ao normal agora. Eles também me disseram que enviariam um técnico para consertar o problema intermitente, mas não sei se isso será necessário (duvido que esse "problema intermitente" exista).
A conclusão é que, quando você descartar todas as outras possibilidades, basta ligar para o seu provedor de serviços de Internet.
Obrigado a todos pela sua ajuda.