Tjek indstillingen af listen_addresses i din postgresql.conf fil. Mange distributioner gør det som standard til 127.0.0.1, dvs. lyt kun til forbindelser, der kommer ind fra localhost. Den skal indstilles til '*' for at lytte efter forbindelser på alle grænseflader.
Hvis du stadig har problemer, så brug lsof for at se, hvilke netværkssockets postgres-processen lytter på.