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.

Responder a