The error you quote has nothing to do with pg_hba.conf; it's failing to connect, not failing to authorize the connection.
Do what the error message says:
Check that the hostname and port are correct and that the postmaster is accepting TCP/IP connections
You haven't shown the command that produces the error. Assuming you're connecting on localhost port 5432 (the defaults for a standard PostgreSQL install), then either:
- PostgreSQL isn't running 
- PostgreSQL isn't listening for TCP/IP connections (- listen_addressesin- postgresql.conf)
 
- PostgreSQL is only listening on IPv4 (- 0.0.0.0or- 127.0.0.1) and you're connecting on IPv6 (- ::1) or vice versa. This seems to be an issue on some older Mac OS X versions that have weird IPv6 socket behaviour, and on some older Windows versions.
 
- PostgreSQL is listening on a different port to the one you're connecting on 
- (unlikely) there's an - iptablesrule blocking loopback connections
 
(If you are not connecting on localhost, it may also be a network firewall that's blocking TCP/IP connections, but I'm guessing you're using the defaults since you didn't say).
So ... check those:
BTW, I think you must be on an old version. On my 9.3 install, the error is rather more detailed:
$ 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?