WPMU- Triden Theme - Custom Header broken?

Trying to upload custom header for this theme, I am getting this message: The GD image library is not installed.
/STORE/CHROOT/HOME/WHOLECHI/LAWTONCHILESLEADERSHIPCORPS.COM/HTML/WP-CONTENT/BLOGS.DIR/1/FILES//THE GD IMAGE LIBRARY IS NOT INSTALLED.

Here is my phpinfo ()

GD Support enabled
GD Version bundled (2.0.34 compatible)
FreeType Support enabled
FreeType Linkage with freetype
FreeType Version 2.2.1
GIF Read Support enabled
GIF Create Support enabled
JPG Support enabled
PNG Support enabled
WBMP Support enabled
XBM Support enabled

What else can I do? Delete theme re-install?