Hur sparar jag text med svenska tecken i en PostgreSQL-databas?

Jag har en tabell med encoding UTF-8. Jag vill lägga in en text 'Öst' med programmet psql och SQL-satsen:

INSERT INTO names (name) VALUES ('Öst');

men då får jag felmeddelandet:

ERROR:  invalid byte sequence for encoding "UTF8": 0xd673
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".

Varför får jag detta fel? och hur kan jag lösa det?