Eu tive um problema parecido com o BOINC Manager depois de uma atualização algumas semanas atrás. A forma geral da minha solução provavelmente corrigirá seu problema.
Eu examinei as dependências do pacote que eu estava tentando instalar, depois procurei por outros pacotes que dependiam de uma versão mais antiga dos mesmos pacotes. Essa dependência (especialmente no caso em que uma versão mais recente foi listada como quebrando o segundo pacote) impediu que o instalador removesse / atualizasse a dependência, evitando assim a instalação do pacote desejado.
Felizmente, este tipo de conflito no Ubuntu é provável que ocorra apenas em pacotes relativamente incomuns ou aqueles que vêm de repositórios de terceiros, por isso restringe a pesquisa. No meu caso, eu tive que escolher entre golly
, um simulador Life, e o BOINC Manager, que dependia e era quebrado por diferentes versões de uma biblioteca de suporte GTK. Eu desinstalei o golly
e o BOINC Manager instalado e funcionou.
Encontre a biblioteca conflitante e você descobrirá por que o GIMP não será instalado.