Сам долго с этим боролся.
Включаешь консоль
Удаляем старый кластер базы данных
pg_dropcluster --stop 9.1(версия кластера) main(имя кластера, получить можно pg_lsclusters)
Создаем новый кластер
pg_createcluster --locale de_DE.UTF-8 --start 9.3 main
При этом локаль должна быть установлена
dpkg-reconfigure locales