PUES ES bastante raro que no te deje crear una base de datos nisiquiera con la codificación por defecto para luego cambiarla.
Ultima opción.
ve al archivo postgresql.conf busca este parrafo
Cita: # These settings are initialized by initdb, but they can be changed.
lc_messages = 'Spanish, Colombia' # locale for system error message
# strings
lc_monetary = 'Spanish, Colombia' # locale for monetary formatting
lc_numeric = 'Spanish, Colombia' # locale for number formatting
lc_time = 'Spanish, Colombia' # locale for time formatting
Debes tener en tus variables Catalan , Spain.
Cambialas a Spanish, Colombia.
PD: Antes de hacer el cambio debes detener el servicio de postgresql y guardar una copia del archivo original postgresql.conf. después de los cambios inicia nuevamente el servicio y prueba lo que te dije en mi primera respuesta