What are the differences between your server and the client? If they are not the same machine, or do not run the same OS, then the telnet application might be different as well.