Eu suspeito que há um problema com os arquivos no espelho que você está usando.
Tente abrir o "Gerenciador de Atualizações", clique em "Configurações" e, na guia "Software do Ubuntu", escolha outro servidor "Baixar de".
Em seguida, verifique as atualizações novamente e tente apt-get install
novamente.