Yes, checked out phpinfo, my php5 didn’t had any GD support. A “aptitude install php5-gd” and a /etc/init.d/apache2 reload did the trick! (I love Debian ;-))
I guess when you’re with a hosting company, send a mail to the sysop and question him/her for gd-support in php.
Good luck!