Jag hade ägnat 1 timme åt att söka efter samma sak och hittade inga problem. Men insåg sedan att PG lägger sina loggar i mappen pg_log. Jag tittade i den för att se möjliga problem.
Det visar sig att du bara behöver ha rätt "värd"-post i filen "pg_hba.conf". För mig finns den här filen i C:\Program Files\PostgreSQL\9.1\datakatalogen. Till exempel
Där 192.168.1.2 - är din klients ip-adress.
BTW, du måste fortfarande ha 5432-porten öppen som Inboud-regel (Windows Vista, Windows 7, Windows 2008+).