Sem acesso remoto ao banco de dados do PostgreSQL

Question

Estou preso na conexão com um banco de dados PostresSQL do host remoto. O servidor está aceitando conexões de entrada na porta 5432 e eu configurei o pg_hba.conf assim:

local   all         all                          md5
host    all         all         0.0.0.0/0        md5

e o postgresql.conf assim:

listen_addresses = '*' 
port = 5432
max_connections = 100  

Eu não tenho nenhum problema acessando de local, mas quando eu tento conectar via psql com algo parecido com isto:

psql -U myuser -h hostname db_name

Eu recebo este erro:

psql: FATAL:  no pg_hba.conf entry for host "87.zz.yy.xxx", user "myuser", database "db_name", SSL off

Eu também tentei colocar o host 87.zz.yy.xxx no arquivo pg_hba.conf sem sucesso.