If you are sure that you translate the .po file correctly via Poedit or any other tool then the problem has to do with your server configuration. Ask your admin or install yourself if you have access all locales.
On Debian this can be done like:
dpkg-reconfigure locales
and then select all locales. Restart Apache and done.