Ah ok, I don't think I am able to carry out this process on my server, since I am on a shared host and I don't have SSH access.

But I have done that on my local machine while using it there for development, here are the results (although I don't suppose they are any use):

E:\Work>perl Makefile.PL
Writing Makefile for Captcha::reCAPTCHA

E:\Work>nmake

Microsoft (R) Program Maintenance Utility   Version 1.50
Copyright (c) Microsoft Corp 1988-94. All rights reserved.

Math::BigInt: couldn't load specified math lib(s), fallback to Math::B
+igInt::Fas
tCalc at C:/Perl/lib/Win32API/File.pm line 20
cp lib/Captcha/reCAPTCHA.pm blib\lib\Captcha\reCAPTCHA.pm

E:\Work>nmake test

Microsoft (R) Program Maintenance Utility   Version 1.50
Copyright (c) Microsoft Corp 1988-94. All rights reserved.

        C:\Perl\bin\perl.exe "-MExtUtils::Command::MM" "-e" "test_harn
+ess(0, 'bl
ib\lib', 'blib\arch')" t/*.t
t/00.load............ok 1/1# Testing Captcha::reCAPTCHA 0.93
t/00.load............ok
t/10.get_html........ok
t/20.check_answer....ok
t/40.errors..........ok
t/pod-coverage.......skipped
        all skipped: Test::Pod::Coverage 1.04 required for testing POD
+ coverage
t/pod................skipped
        all skipped: Test::Pod 1.14 required for testing POD
All tests successful, 2 tests skipped.
Files=6, Tests=43,  0 wallclock secs ( 0.00 cusr +  0.00 csys =  0.00 
+CPU)

E:\Work>nmake install


Microsoft (R) Program Maintenance Utility   Version 1.50
Copyright (c) Microsoft Corp 1988-94. All rights reserved.

Math::BigInt: couldn't load specified math lib(s), fallback to Math::B
+igInt::Fas
tCalc at C:/Perl/lib/Win32API/File.pm line 20
Installing C:\Perl\html\site\lib\Captcha\reCAPTCHA.html
Installing C:\Perl\site\lib\Captcha\reCAPTCHA.pm
Appending installation info to C:\Perl\lib/perllocal.pod
[download]

I'm not sure this is relevant to my problem, but am I missing something?