Use CTRL + ALT + T ou abra um terminal e digite:
sudo apt-get update
Pressione Enter, envie a senha e tente novamente a atualização.
Se você ainda receber o mesmo erro depois de recarregar sua lista dessa maneira, escolha um servidor diferente abrindo 'Ubuntu Software Center', clique em 'Editar' e escolha 'Software Sources' no menu suspenso. Mais ou menos na metade da tela, você verá a opção "Download de:". Selecione "Servidor para os Estados Unidos" (ou qualquer país), clique em "Fechar" e feche o "Ubuntu Software Center". Agora . . .
sudo apt-get update
e tente as atualizações novamente. 9 vezes fora de 10, quando isso acontece comigo, tudo que eu preciso fazer é atualizar a lista de pacotes apt para corrigir o problema ou 'Recarregar' ao usar o Synaptic.
Além disso, se você quiser instalar as atualizações por conta própria,
sudo apt-get upgrade
ou
sudo apt-get dist-upgrade
instalará as atualizações manualmente.