Passei 1 hora pesquisando o mesmo e não encontrei problemas. Mas então percebi que o PG coloca seus logs na pasta pg_log. Eu olhei nele para ver o possível problema.

Acontece que você só precisa ter a entrada "host" correta no arquivo "pg_hba.conf". Para mim, este arquivo está no diretório C:\Program Files\PostgreSQL\9.1\data.Por exemplo

Onde 192.168.1.2 - é o endereço IP do seu cliente.

BTW, você ainda precisa ter a porta 5432 aberta como regra de entrada (Windows Vista, Windows 7, Windows 2008+).