Isso é causado por um bug no instalador no qual ele remove determinados pacotes do sistema de destino que estão instalados no ambiente ativo, mas o faz apenas excluindo os arquivos em vez de remover o pacote. Execute sudo apt-get install --reinstall gparted
para forçar o pacote a ser reinstalado, mesmo que o sistema já ache que está. IIRC, você precisará fazer o mesmo para o pacote libgtkmm-2.4-1c2a que o gparted depende.