Jag hade ett liknande problem, och jag löste det genom att ställa in kodningen till UTF8 med \encoding UTF8 i klienten innan du försöker en INSERT INTO foo (SELECT * from bar WHERE x=y); . Min klient använde WIN1252-kodning men databasen var i UTF8, därav felet.
Mer information finns på PostgreSQL-wikin under Stöd för teckenuppsättning (utveckla dokument).