Probably time to reflash. I did the same thing.

In my case I moved locale-archive to /opt, then messed up the symlink (and overwrote locale-archive). Got all the unlocalized names for everything. Fortunately, I had a backup copy of /opt at home. Put up with it for the day, then copied locale-archive back to /opt and did the symlink correctly. Rebooted, all was good again.

Hope that helps you.