Compruebe la configuración de listen_addresses en su postgresql.conf expediente. Muchas distribuciones tienen como valor predeterminado 127.0.0.1, es decir, escuchan solo las conexiones que provienen de localhost. Debe establecerse en '*' para escuchar conexiones en todas las interfaces.
Si aún tiene problemas, use lsof para ver en qué sockets de red está escuchando el proceso de postgres.
