I have a problem

I have a win2k server that is a telnet server as well for a program we use. The workstations use terminal emulation software over telnet which works fine. But when it comes to file sharing or even sometimes logging on the network the connection fails, but the terminal emulation still goes on without a hitch. Any ideas or suggestions to try?