A ver, explicá un poco mejor tu situación.
¿Las computadoras están en la misma red?
¿Las computadoras están en diferentes lugares y la conexión que intentas es a través de Internet?
Por las dudas publicá el resultado de los siguientes comandos
en ambos equipos:
Código bash:
Ver original# Para que sepamos la configuración de la red de los equipos:
ifconfig
# Para saber si hay conectividad entre ellos:
ping ip_del_otro_ordenador
# Para saber si algún firewall está impidiendo la conexión:
iptables-save
Para amartinez, El nmap al localhost es inútil, como dice Gadeon, ya que tenés el dato del netstat.
Sí te va a ser útil, hacerlo desde el equipo cliente, hacia el equipo servidor.
Saludos.