Eu acho que o problema não está relacionado com a autorização (por exemplo, pg_hba.conf) pois seu erro sugere porta inacessível. Tente apontar os parâmetros de conexão que puder. Também tente conectar usando alguma ferramenta simples como o psql (com todos os parâmetros de conexão fornecidos, por exemplo. -H localhost -U user -W -p 5432, etc.) Isso deve lhe dar alguma dica sobre o que está acontecendo e onde procurar mais .
Especialmente, dê a ele -h localhost, já que de outra forma ele usaria o socket unix local do TCP
EDIT: Você tem certeza de que esta é uma boa regra de iptable: -A INPUT -d 127.0.0.0/8 -j REJEITAR --rejeitar-com icmp-port-inacessível Não sou especialista aqui, mas tente remover esta entrada temporariamente e conecte-se novamente. Mesma preocupação sobre: -A INPUT -j DROP
EDIT2: Se nada funcionar, por favor despeje todos os iptables por "iptables-save" insteed de "iptables -S". "iptables-save" faz o dump de todas as tabelas disponíveis (eg. filter, nat, etc.). Mais informações no manual