O problema é específico do Linux Mint e a fonte dele eram os pacotes Linux Mint. Para consertar digite na seguinte linha de terminal:
sudo apt-get install exo-utils/trusty libexo-common/trusty libexo-helpers/trusty
E desabilite as atualizações deles:
sudo apt-mark hold exo-utils libexo-1-0 libexo-common libexo-helpers