Se a sua conexão com a Internet estiver estável, o repositório pode estar tendo um problema.Tente alterar o servidor de download para o melhor seguindo estas etapas:
Ubuntu Software Center > Editar menu > Fontes de software > Guia "Ubuntu Software" > Alterar a opção "Transferir de:" para "Outro" > Clique em "Selecionar melhor servidor" e "Escolher servidor"
Em seguida, feche as fontes de software e o Ubuntu Software Center e tente atualizar ...