Meu palpite é que você está perdendo um dos repositórios canônicos, então, por favor, abra Fontes de Software e na aba Software Ubuntu , certifique-se de que esteja definido como:
Depois de alterar a configuração, certifique-se de executar sudo apt-get update
. Você está pronto para tentar novamente a instalação / atualização.