Kontrollera inställningen för listen_addresses i din postgresql.conf fil. Många distributioner gör det som standard till 127.0.0.1, d.v.s. lyssnar bara på anslutningar som kommer in från localhost. Den ska vara inställd på '*' för att lyssna efter anslutningar på alla gränssnitt.
Om du fortfarande har problem, använd lsof för att se vilka nätverksuttag som postgres-processen lyssnar på.