Then you're probably on a RedHat >= v9 system. Do this:

export LANG=C

and retry.

The easy way which also automatically fetches all modules needed by the module:

perl -MCPAN -e 'install modulename'

e.g.:

perl -MCPAN -e 'install WWW::Search'