algumas coisas simples que eu tentaria quando isso acontecesse: (mas eu não sou um especialista ...)
- clique no botão Check novamente antes de clicar no botão de instalação de atualizações.
- desabilitar o ppa que causa problemas (não sei se você usa um ppa para linux-image-generic-lts-quantal?)
- escolheu outro servidor de download no gerenciador de atualização - > configurações - > Software do Ubuntu - > faça o download de: