Encontrei o que estava errado! O roteador tinha uma configuração de MTU e aparentemente era um pouco grande demais. Eu usei as instruções aqui para encontrar o valor adequado para configurá-lo para:
Caso o link falhe, tentarei resumi-lo. Abra o CMD e digite o seguinte:
ping www.yahoo.com -f -l 1492
Se você receber mensagens dizendo "O pacote precisa ser fragmentado, mas o conjunto DF", digite o mesmo comando novamente, desta vez diminuindo o número em 10. Faça isso até você não receber mais as mensagens, em que ponto você vai querer incrementar em 1 até começar a receber a mensagem novamente. Finalmente, pegue o número mais alto que funcionou e insira esse número como o tamanho da MTU do seu roteador (para o roteador que estava em modo especialista > WAN > Conexão da Internet > endereço IP). Caso seja útil, o tamanho da minha MTU é agora 1472.
Um grande obrigado por me apontar na direção certa (eu não tinha notado a opção MTU antes).