Esta manhã eu decidi executar mais alguns testes de depuração e descobri que quando eu executei o MTR, ele retornou um erro sobre a resolução do DNS (uma pequena mensagem de erro no canto superior esquerdo). Eu defini meus servidores de nomes DNS para 8.8.8.8 (Google) e o IP do nosso roteador - nessa ordem (Google, em seguida, roteador) e a velocidade da Internet subiu para as velocidades usuais.
O motivo pelo qual esse problema não ocorreu no Windows deve-se ao fato de que, por hábito, eu naturalmente configuro o primeiro nameserver como 8.8.8.8 em máquinas Windows, mas não no Linux.
Espero que isso ajude qualquer pessoa que possa encontrar esse problema.