Perl is installed, but the eggheads in their infinate wisdom forgot to add the path variable for the lib's you need for your os.
I was able to work around this by adding "C:\Perl\lib;C:\Perl\site\lib"
to the 'PATH' and/or 'PERL5LIB' environment variable.
In windows 2000/2003/xp it cen be found near: right click my computer->properties->avanced tab Environmental Var