Existe um conflito entre o gdebi e algum outro programa de gerenciamento de pacotes - Centro de Software para GNOME, Centro de Software Ubuntu, Atualizador de Software, Synaptic, apt, aptitude etc. Pode haver apenas um programa de gerenciamento de software instalando / atualizando software no mesmo tempo. Para remover o conflito, feche o terminal e feche todas as outras ferramentas de gerenciamento de software, exceto a única que você está tentando usar no momento.