Hi,
Have you check on Linux server DNS configuration I think you need to add your machine "name" to your Linux Server DNS configuration, so you can do telnet to it.
well the ping doesnt run
It's mean no communication between your comp and your server


Just my opinion though..I could be wrong

Cheers