Have you verified each individual byte has the correct value? I think LH317 is right, it's just the way that Python is displaying ... the encrypted string to unicode and then using psycopg2's ...

The appropriate solution is to use Python 2's "Unicode strings". A Unicode string is just like a regular Python string, except it uses characters, rather than bytes. Indeed, Python 2's Unicode strings ...