Eu acho que tive que atualizar meu centro de software. O terminal me disse que não estava instalado. Não sei como isso aconteceu, eu já usei isso antes, mas não por um tempo agora. Após a instalação, eu ainda conseguia abri-lo apenas no terminal (em vez de na minha área de trabalho). Eu tive que destravá-lo do meu bar e reconectar o novo centro a ele. Mesmo assim, não consegui instalar o skype até abri-lo no novo centro de software. Tudo funciona, mas caramba, isso foi confuso.
software-centere adicionar a saída à sua pergunta?