Well. First off. You don't want to be running telnet.
Second of. Make sure you have a in.telnetd. That is the name of the server binary. After that. You are going to want to run telnet from xinetd or just inetd. Depending on which Mandrake uses. Let me know which you have and I'll show you how to set it up.