Postgresql:Conexão recusada. Verifique se o nome do host e a porta estão corretos e se o postmaster está aceitando conexões TCP/IP

O erro que você cita não tem nada a ver com pg_hba.conf; está falhando em conectar, não falhando em autorizar a conexão.

Faça o que a mensagem de erro diz:

Verifique se o nome do host e a porta estão corretos e se o postmaster está aceitando conexões TCP/IP

Você não mostrou o comando que produz o erro. Supondo que você esteja se conectando em localhost porta 5432 (os padrões para uma instalação padrão do PostgreSQL), então:

PostgreSQL não está rodando
PostgreSQL não está escutando conexões TCP/IP (listen_addresses em postgresql.conf )
O PostgreSQL está escutando apenas em IPv4 (0.0.0.0 ou 127.0.0.1 ) e você está se conectando em IPv6 (::1 ) ou vice-versa. Isso parece ser um problema em algumas versões mais antigas do Mac OS X que têm um comportamento estranho de soquete IPv6 e em algumas versões mais antigas do Windows.
O PostgreSQL está escutando em uma porta diferente daquela em que você está se conectando
(improvável) existe um iptables regras de bloqueio de conexões de loopback

(Se você não conectando em localhost , também pode ser um firewall de rede que está bloqueando as conexões TCP/IP, mas suponho que você esteja usando os padrões, pois não disse).

Então... confira esses:

ps -f -u postgres deve listar postgres processos
sudo lsof -n -u postgres |grep LISTEN ou sudo netstat -ltnp | grep postgres deve mostrar os endereços TCP/IP e as portas que o PostgreSQL está escutando

BTW, eu acho que você deve estar em uma versão antiga. Na minha instalação 9.3, o erro é um pouco mais detalhado:

$ psql -h localhost -p 12345
psql: could not connect to server: Connection refused
        Is the server running on host "localhost" (::1) and accepting
        TCP/IP connections on port 12345?