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