Linux ports are not closed by default, unless explicitly done. Check for iptables rules on the Linux side : iptables -nL
and check for firewall on the windows side. What type of application is that - client/server or ? When the telnet is failing, what does it says ?