Hola,
Algunas ideas de cosas a verificar:
1) firewall… el postgres usa el puerto 5432. Si lo están bloqueando, no va a andar.
2) Pg_hba.conf… si ya vi que modificaron… pero suele ser bastante quisquilloso. Revisen con atencion este punto, que confunde siempre.
3) ¿Algo en el archivo /etc/hosts que haga que usen otro IP del que suponen?
4) Se pueden conectar con psql a la bd template1? psql -h
PD: Lo del pg_hba pueden verificarlo aqui:
http://www.postgresql.org/docs/current/static/auth-pg-hba-conf.html
Saludos,
Jorge
