Jeg havde et lignende problem, og jeg løste det ved at indstille kodningen til UTF8 med \encoding UTF8 i klienten, før du forsøger en INSERT INTO foo (SELECT * from bar WHERE x=y); . Min klient brugte WIN1252-kodning, men databasen var i UTF8, deraf fejlen.
Mere information er tilgængelig på PostgreSQL-wikien under understøttelse af tegnsæt (udvikle dokumenter).