Você deve executar uma atualização de repositórios antes de poder instalar qualquer coisa.
Para executar uma atualização, acesse o gerenciador de atualização e clique em Verificar atualizações.
Alternativamente, no tipo de terminal sudo apt-get update