MS-DOS doesn't have a telnet command. Hell, it doesn't even have a TCP/IP stack.

Or do you mean a command prompt on win9x/2K/XP?
If so it sounds like your path is screwed up.

Start -> Run......