Если PostgreSQL не был перезапущен после создания новой локали, это могло быть причиной. service postgresql restart
должно быть достаточно.
Вероятно, это связано с тем, как локали реализованы в Linux libc
. Новые языковые стандарты не могут быть легко импортированы в среду уже запущенных процессов.