Ho trascorso 1 ora a cercare lo stesso e non ho riscontrato problemi. Ma poi si è reso conto che PG mette i suoi log nella cartella pg_log. L'ho guardato per vedere un possibile problema.
Si scopre che devi solo avere la voce "host" corretta nel file "pg_hba.conf". Per me questo file è nella directory C:\Programmi\PostgreSQL\9.1\data. Ad esempio
Dove 192.168.1.2 - è l'indirizzo IP del tuo cliente.
A proposito, devi ancora avere la porta 5432 aperta come regola Inboud (Windows Vista, Windows 7, Windows 2008+).