O servidor Postgresql está sendo executado no Windows, bem como os clientes, você pode testar com isso para ver se isso funciona:
host all all 0.0.0.0/0 sspi
Magnus Hagander, desenvolvedor do Postgresql, elabora nisto:
"Todos os usuários que se conectam da máquina local, seu domínio ou um domínio confiável serão autenticados automaticamente usando a autenticação configurada SSPI (você pode habilitar/desabilitar coisas como NTLMv2 ou LM usando a Política de Grupo - é uma configuração do Windows, não do PostgreSQL) . Você ainda precisa criar a função de login no PostgreSQL, mas é isso. Observe que o domínio não é verificado, apenas o nome de usuário. Portanto, o usuário Administrador em seu domínio principal e confiável será considerado o mesmo usuário se tentar para se conectar ao PostgreSQL. Observe que este método não é compatível com clientes Unix."
Se você misturar Unix-Windows, terá que recorrer ao kerberos usando GSSAPI, o que significa que você precisa fazer alguma configuração. Este artigo sobre a implantação do Pg em ambientes Windows talvez possa levá-lo no caminho certo.