Прекарах 1 час в търсене на същото и не намерих проблеми. Но след това разбрах, че PG поставя своите регистрационни файлове в папката pg_log. Погледнах в него, за да видя възможен проблем.
Оказва се, че просто трябва да имате правилен запис "host" във файла "pg_hba.conf". За мен този файл е в C:\Program Files\PostgreSQL\9.1\data директория. Например
Където 192.168.1.2 - е ip адресът на вашия клиент.
Между другото, все още трябва да имате отворен порт 5432 като правило за Inboud (windows Vista, Windows 7, Windows 2008+).