If you get this error message on debian:
Setting locale to en_US.UTF-8 Please install one of these locales on your system and restart your web server

You should check your /etc/apache2/envvars file and uncomment the /etc/default/locale line. Restart Apache and the problem should be solved.