Primeiro atualize todos os repositórios executando,
sudo apt-get update
Em seguida, tente instalar quaisquer pacotes via apt-get ou sc. Em um sistema recém-instalado, você precisa atualizar os repositórios antes de tentar instalar os pacotes ou, caso contrário, mostra o erro incapaz de localizar o pacote. E verifique também se o nome do pacote está correto.