Hi!
>You should try to connect by fqdn instead of ip address: psql -h FQDN -U USER.
I tried it. I got same error. DNS lookup work fine.
>BTW you don't need the host principal in the
>/var/lib/pgsql/data/krb5.keytab keytab used only by postgres.
It's strange. Official postgres documentation says opposite. Most of docs about kerberizing Postgres says about needing host principal in keytab file.
---
Best regards,
Budanov Eugene