Finalmente, resolvi o problema.
O problema é com as configurações padrão do roteador TP-link.
Quando conectamos o roteador a uma rede, sua MTU padrão é 1480. Mas (de acordo com o que eu leio na net), geralmente para internet PPPoE, deve ser menor que isso. A solução é muito simples, temos que ir para 192.168.0.1 e ir para Network>Wan>Advanced Settings>MTU
e alterá-lo para 1460.
Todos os sites funcionam agora.