Make sure you're typing "TELNET" and not "TELENET" as many people seem to do.