Proxy and telneting

I can telnet from the proxy server but my users can not telnet at all.I have port 23 open on the proxy for telneting but the users can not seem to telnet at all.Any clue.

Bsl@hertzbach.com