Try installing Locale::gettext using cpanp. Cpanp is better in installing modules as compared cpan. Do the following

1. sudo cpanp : You will get into cpan terminal

2. On the terminal type install Locale::gettext

Hopefully it will install the module. Also, have a look to A Guide to Installing Modules