As the guys have said, this is because you must've installed the locales package, which overwrites with /usr/lib/locale

You need to uninstall locales and get a copy of the original /usr/lib/locale directory contents, as these get removed upon locales installation...