Если не работает функция setlocale в php в Debian с русскими или любыми другими символами, то делаем следующее:

Обновляем информацию о пакетах

apt-get update

Устанавливаем пакет locales-all

apt-get install locales-all

и перезапускаем Апач

invoke-rc.d apache2 restart