The locale (internationalization - e.g. language) settings are missing, misconfigured or accidentally deleted.
Could you post the output of
to check which locales are installed?
On Fedora, /usr/lib/locale and /usr/share/locale contain locale settings spread over plenty of sub-folders.
From the messages above, I'm thinking it'll be the /usr/lib/locale that's missing or incorrect. Could you check both
on your Centos too?