Pasé 1 hora buscando lo mismo y no encontré ningún problema. Pero luego me di cuenta de que PG pone sus registros en la carpeta pg_log. Lo miré para ver un posible problema.
Resulta que solo necesita tener la entrada correcta de "host" en el archivo "pg_hba.conf". Para mí, este archivo está en C:\Archivos de programa\PostgreSQL\9.1\directorio de datos. Por ejemplo
Donde 192.168.1.2 - es la dirección IP de su cliente.
Por cierto, aún necesita tener el puerto 5432 abierto como regla de entrada (Windows Vista, Windows 7, Windows 2008+).