O remédio é algo assim, (eu fiz mais, mas esses passos pareciam ser os passos que realmente fizeram isso).
$ sudo apt-get update ... Fetched 102 kB in 0s (110 kB/s) Reading package lists... Done $ sudo apt-get purge --remove gimp gimp-gmic gimp-plugin-registry # the related packages Reading package lists... Done Building dependency tree Reading state information... Done The following packages were automatically installed and are no longer required: gimp-data libamd2.4.1 libbabl-0.1-0 libcamd2.4.1 libccolamd2.9.1 libcholmod3.0.6 libgegl-0.3-0 libgimp2.0 libmypaint libtiff-tools libumfpack5.7.1 libwebp6 libwebpdemux2 libwebpmux2 Use 'sudo apt autoremove' to remove them. The following packages will be REMOVED: gimp* gimp-gmic* gimp-plugin-registry* 0 upgraded, 0 newly installed, 3 to remove and 0 not upgraded. 3 not fully installed or removed. After this operation, 26,8 MB disk space will be freed. Do you want to continue? [Y/n] Y (Reading database ... 220804 files and directories currently installed.) Removing gimp-gmic (1:1.8.0~pre-0x0~ppa~edge) ... Removing gimp-plugin-registry (7.20140602ubuntu2) ... Removing gimp (2.9.5~71-0x0~ppa~00faf17) ... Purging configuration files for gimp (2.9.5~71-0x0~ppa~00faf17) ... Processing triggers for man-db (2.7.5-1) ... Processing triggers for bamfdaemon (0.5.3~bzr0+16.04.20160824-0ubuntu1) ... Rebuilding /usr/share/applications/bamf-2.index... Processing triggers for gnome-menus (3.13.3-6ubuntu3.1) ... Processing triggers for desktop-file-utils (0.22-1ubuntu5) ... Processing triggers for mime-support (3.59ubuntu1) ... Setting up gimp-data (2.9.5~79-0x21~ppa~5170980) ... Setting up libgegl-0.3-0:amd64 (1:0.3.11~45-0x3~ppa~39ea9fd) ... Setting up libgimp2.0 (2.9.5~79-0x21~ppa~5170980) ... Processing triggers for libc-bin (2.23-0ubuntu5) ... $ sudo apt-get -f install Reading package lists... Done Building dependency tree Reading state information... Done 0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.