A mensagem está dizendo que as 'Fontes de Software' das quais você deu permissões de instalação não incluem o software. O que não está dizendo é que está disponível em outra fonte de software. O botão "Mais informações" no Natty oferece uma mensagem melhor:
AaplicaçãoestánafonteMultiverse,evocêpodehabilitarissoindoemEdit>Fontesdesoftwareemarcaracaixadeseleção"Software restrito por direitos autorais ou questões legais (multiverse)".