http://initd.org/psycopg/docs/connection.html#connection.protocol_version

Você não forneceu uma versão do postgres que está usando.
Parece que é mais antiga que 7.4. Nesse caso, a solução será atualizar a versão do postgres
(ou instalar uma versão mais antiga do psycopg, mas acho que não é bom)