Será útil selecionar Software Sources no menu de edição e verificar se as opções (universe) e (multiverse) estão marcadas?
Assim que estiver pronto, execute:
sudo apt-get update
Além disso, no centro de software, os itens técnicos geralmente ficam ocultos. Você pode exibir esses itens ocultos clicando no link no canto inferior esquerdo (depois de ter emitido uma pesquisa).