Eu me deparei com o mesmo problema agora (um ano depois) com o Ubuntu 16.04, mas achei que minha resposta poderia ajudar outra pessoa. Para mim, reiniciei meu computador no Recovery Mode. No menu de recuperação, escolhi "rede" - > Ativar a rede. Depois disso, volto ao menu principal de recuperação e escolho "resumir" - > Retomar a inicialização normal.
Funcionou!