Are you using a portable version of Strawberry Perl? If so you need to run C:\Strawberry\portableshell.bat before running cpan.

To help us understand your setup please provide the output from these commands at the command prompt:

perl -V:"install.*"
where perl
where cpan
perl -V
[download]