Tente isto:
Abra um terminal pressionando ctrl e alt e t ao mesmo tempo. Uma caixa roxa com texto aparecerá.
Digite o seguinte:
sudo apt-get instala o rsyslog
Digite sua senha (ela ficará invisível na tela, então não se preocupe se nada aparecer!) e pressione return
Em seguida, digite:
sudo apt-get update
e pressione enter.
Em seguida, feche o terminal e tente instalar seu programa a partir do centro de software novamente.