obrigado por usar o Ubuntu, esta é uma nova instalação do Ubuntu abrir um terminal pressionando Ctrl + Alt_T, em seguida, digite sudo apt-get update
verificar quaisquer erros dados a você, se nenhum erro, reabrir o centro de software e tente novamente.
Alternativamente, você também pode tentar instalar o software via terminal simplesmente por sudo apt-get install *package_name*
Isto é claro se você se sentir confortável trabalhando com o terminal. Boa sorte e pergunte novamente se você não tem sucesso.
Felicidades,