Eu tive esse problema também alguns dias atrás. Você terá que mudar o servidor de atualizações usado pelo seu sistema. Dentro do Centro de Software, clique em Editar-Menu - > Fontes de Software, Tab: Ubuntu-Software. Clique em "Download from ............" e escolha "other". Na janela de abertura, clique em "Selecionar melhor servidor", aguarde o resultado e aceite o que encontrou. Recarregue informações desatualizadas sobre o software disponível. Parece que o Ubuntu não é capaz de se conectar ao servidor esperado por algum motivo.
Após este procedimento, a atualização foi concluída no meu caso.