Если не работает функция setlocale в php в Debian с русскими или любыми другими символами, то делаем следующее:
Обновляем информацию о пакетах
apt-get update
Устанавливаем пакет locales-all
apt-get install locales-all
и перезапускаем Апач
invoke-rc.d apache2 restart