Eu tive esse mesmo problema. O cerne do problema foi, de fato, uma incapacidade de resolver o DNS. Eu estava faltando meu /etc/resolv.conf
O conteúdo dele deve ser:
nameserver 8.8.8.8
nameserver 8.8.4.4
Depois, reinicie a interface correta (o meu era "lo" em vez de "eth0"). Você pode encontrá-lo no arquivo / etc / network / interfaces