sudo apt-get install php5-gd работал для меня после того, как мне пришлось перейти от стабильной к старой-стабильной из-за более старого apache.
Использовать Dev-версию Clementine, решить мою проблему.
ppa: me-davidsansome / clementine-dev
https://launchpad.net/~me-davidsansome/+ архив / убунт / Клементина-DEV