Hi,
If everything builds okay then php is simply not linking to the gd library on compile.
Pipe your install output to a file and do a search in there for gd. See if everything is picked up correctly.
Also, post your configure line / script, maybe something is slightly amiss there. What platform is this on?
-largo.