Postgres PgAdmin 3: Server doesn't listen - Tried everything

I tried opening ports in IPTables,
Set Listen address to *
Added
host all all 23.81.27.0/24 trust
and even
host all all 0.0.0.0/0 trust

YouGetSignal shows the port is closed, and i can't connect to my DB via PgAdmin.

I get

could not connect to server: Connection timed out (0x0000274C/10060) Is the server running on host "23.81.27.206" and accepting TCP/IP connections on port 5432?

Any ideas?

I already tried to reboot Postgresql, IPtables, and the server.

With this error

could not connect to server: Connection timed out (0x0000274C/10060) Is the server running on host "23.81.27.206" and accepting TCP/IP connections on port 5432?

no need to modify hba_file. Either listen_address in postgres.conf not set to listen on external iface, or firewall blocks it/ not translating/ othernetwork issues. First case often people modify listen_address in wrong postgres.conf or do not restart server. To make sure it did not happen to you, ssh to server, psql to it and check

show config_file;
show listen_addresses;

If those ok, then still on remotes shell :

psql -h 23.81.27.206

If you get connected, stop looking into postgres config - check network (firewall, PAT,NAT,routes, your client connection ((maybe you not connected to the Internet?..)))