Você fez sudo apt-get update
recentemente? Se não, faça isso e tente novamente.
O erro 404 é que ele está procurando uma versão específica do pacote que não está mais disponível nos repositórios, e isso geralmente acontece quando as informações de 'estado' do seu repositório estão desatualizadas. Geralmente, uma chamada para sudo apt-get update
corrigirá esse problema e você poderá tentar novamente o comando sudo apt-get install
que estava tentando executar novamente.