Na consola do terminal, experimente
dpkg-reconfigure -a
postar mensagens de erro, se houver.
Ubuntu 14.04 LTS. O Centro de Software bloqueou durante a instalação do krita. Problema parece estar corrompido download de krita-data. Não é possível remover ou instalar nada e seguir as instruções na tela, como o apt-get install -f, mas não é bom.
Na consola do terminal, experimente
dpkg-reconfigure -a
postar mensagens de erro, se houver.