Although you will be solving your problem by migrating to Forte cc, please raise a bug report on RT, as the chances of the author lurking on Perlmonks are quite small.
As the problem seems to be with the generated Makefile under perlgcc, you might want to investigate further by saving the Makefile to one side, running perl Makefile.PL and looking at the differences between the Makefiles. I suggest trying this with a pure perl module.
Oh Lord, won’t you burn me a Knoppix CD ?
My friends all rate Windows, I must disagree.
Your powers of persuasion will set them all free,
So oh Lord, won’t you burn me a Knoppix CD ?
(Missquoting Janis Joplin)