premesso che la mia ignoranza me la invidiano tutti, hai controllato che nel file sudo /etc/php5/apache2/php.ini ci sia nella sezione Dynamic Extensions la riga:
extension=gd.so

ripeto, potrei aver detto una caxxata, ma magari con un pò di fortuna potrebbe essere anche quello il problema