Geralmente, esse problema ocorre devido ao alto valor de MTU (Maximum Transmission Unit). Então a correção é Alterar o valor da MTU no NetworkManager.
Abra Configurações do sistema - > Rede
Em "Com fio", selecione as opções e mude o MTU para algum valor menor
O modo alternativo de alterar essas configurações é editar o /etc/network/interfaces
e adicionar o valor da linha MTU.
mtu some_value_here
Agora reinicie a rede /etc/init.d/networking restart
Para verificar o valor atual da MTU, use o comando /sbin/ifconfig
e procure a MTU em eth0