Excelente dica Hqxriven!
Primeiro fazer o download, e depois a atualização em si, mas ai pegando do cache.
No caso aqui eu acho é que aquele arquivo pode ter sido baixado com problemas, e assim vai dar erro toda hora, porque como já esta no cache o Ubuntu tenta usar ele, então tirando o arquivo do cache o sistema será obrigado a baixar ele novamente.
[]'s
Cristiano