Você provavelmente esqueceu de ativar o repositório do universo e de recarregar as fontes de software .
Feche a Central de Software, abra um terminal ( Ctrl + Alt + T ) e execute:
sudo add-apt-repository universe
sudo apt-get update
Depois disso, tente novamente.