The last version of GD to get a passing grade from CPAN was version 1.35, you could go to cpan and download that package and try to build it from source. All you should need is the nmake program, the windows version of make available here Though I can't guarantee that that will fix your problems.

Attempting to act on my own advice I tried to build GD from scratch. It didn't take, because gd requires several other libraries, most of which appear to be UNIX-centric. The module author admits to a lack of knowledge on how to build on Windows platforms. and points to the above mentioned precompiled packages in the documentation, which are a bit out of date.