Pode ser necessário atualizar suas fontes primeiro executando:
sudo apt-get update
Também é possível que seus arquivos sources.list não estejam configurados corretamente. Você pode configurá-los no gerenciador de atualização. Eles estão localizados no arquivo /etc/apt/sources.list. Se você ainda tiver problemas depois de executar a atualização, por favor poste o conteúdo do arquivo /etc/apt/sources.list aqui.
cat /etc/apt/sources.list