I've had a problem in the past where I would rebrain my machine and start with a clean perl install. However, most RPM based OS's (and maybe windows?) do not install perl headers by default (that is the perl-devel package), so the build process usually fails.

If you are on a Linux-like system, make sure that your RPMs are up to date and you have the devel RPM.