Que la aplicación abra el puerto, no significa que un firewall (instalado en la misma máquina o en un punto intermedio en la red) va a dejar libre el tráfico entre las terminales. Igual ocurriría con un router que se "coma" el tráfico al puerto que intentas abrir.
¿ambas máquinas estan en una red local?
Hasta luego.