I tend to see quite a number of people using AWS instances receiving something similar to the following:
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
Fortunately, it's pretty simple to correct this.
The Debian way
For Debian-based systems, you can simply reconfigure the locale package as root
# dpkg-reconfigure locales
A screen should appear, allowing you to select the locales to use for your environment. Just select the ones you wish and save.
Fedora and RPM-based systems
Fedora is a little different, but should also be easy. First you can try rebuilding the archive using some available system tools.
# build-locale-archive
If this fails, however, you can always try reinstalling your glibc common package.
# yum reinstall glibc-common