use o painel de gui "software & updates". Na aba "software do Ubuntu", verifique tudo, exceto "código-fonte". Na guia "Atualizações", marque "atualizações de segurança importantes" e "atualizações recomendadas". Feche o painel, salvando as alterações. Então tente novamente o apt-get e ele funciona.