las maquinas están el misma subred? si están en subredes distintas, sabe el servidor como routear hacia ese cliente? puedes hacer: telnet ip_servidor 5432 para ver si en verdad el servidor es visible desde ese cliente.