Eu tive o mesmo problema no Ubuntu 17.04 em execução no Hyper-V / Windows 10.
A solução foi bem simples quando descobri. Parece que a opção de instalação padrão é usar rede interna, que não concede acesso à Internet.
Na máquina virtual do Ubuntu no Hyper-V:
- clique com o botão direito para acessar as configurações
- navegue até o adaptador de rede
- selecione o adaptador de rede e na lista suspensa do switch virtual mude de "Layered_wi_fi" para "Not connected"
- vá para o Virtual Switch Manager (à direita no gerenciador do Hyper-V)
- selecione Layered_Wi-fi na seção "Switches virtuais"
- alterar o tipo de conexão de "Rede interna" para "Rede externa"
De volta à máquina virtual do Ubuntu no Hyper-V:
- clique com o botão direito para acessar as configurações
- navegue até o adaptador de rede
- selecione o adaptador de rede e na lista suspensa do switch virtual mude de "Not connected" para "Layered_wi_fi"
Nota: primeiro eu tentei simplesmente mudar de Rede Interna para Externa (passos 4-6) na seção Virtual Switch Manager \ Layered_Wi-fi. Isso gerou um erro repetidamente. Eu acho que foi porque o cenário estava em uso, mas não estava muito claro. Uma vez eu fiz os passos 1-3 primeiro, funcionou como um encanto.