O ICMP de saída (ping) provavelmente está bloqueado pelo seu firewall ou gateway. Que você é capaz de navegar na Internet não precisa de ICMP (ping) para estar funcionando. Você também pode ter um proxy configurado que permita navegar apenas na Web.
O ping do meu gateway padrão está funcionando corretamente e posso navegar no google e no facebook no meu navegador. Mas, ping google.com e ping facebook.com no meu terminal não estão funcionando.
PING google.com (216.58.220.46) 56(84) bytes of data.
Está apenas preso. Eu também tentei reinstalar resolvconf com sudo apt-get remove --purge resolvconf && sudo apt-get install --reinstall resolvconf . Mas ainda assim não funciona.