Eu também tive esse problema ontem.
Agora se foi hoje. Então, meu palpite é que foi um problema no lado dos servidores do Ubuntu que eles aparentemente resolveram.
Se você ainda tiver o problema, tente abrir o terminal (o aplicativo) e digite os seguintes comandos, eles forçarão uma atualização do repositório e proporão a atualização de todos os pacotes:
sudo apt-get update
sudo apt-get dist-upgrade
Você pode ser solicitado a fornecer uma senha, que é sua senha de usuário. E você pode ser solicitado a validar a atualização (pressione Enter ou 'Y' e depois Enter).