Eu estou usando o UTF8 como codificação para meu banco de dados Postgres 8.4.11:

CREATE DATABASE test
  WITH OWNER = postgres
       ENCODING = 'UTF8'
       TABLESPACE = mydata
       LC_COLLATE = 'de_DE.UTF-8'
       LC_CTYPE = 'de_DE.UTF-8'
       CONNECTION LIMIT = -1;

ALTER DATABASE test SET default_tablespace='mydata';
ALTER DATABASE test SET temp_tablespaces=mydata;

E a saída de\l

 test | postgres  | UTF8     | de_DE.UTF-8 | de_DE.UTF-8 |

Quando tento inserir um caractere alemão:

create table x(a text);

insert into x values('ä,ß,ö');

ERROR:  invalid byte sequence for encoding "UTF8": 0xe42cdf
HINT:  This error can also happen if the byte sequence does not match the encoding expected by the server, which is controlled by "client_encoding".

Eu estou usando o puTTY para conectar. Qualquer ideia?