How did you install it? If it was installed by a .rpm file, then the command to remove it (as root) is:
rpm -e nameofrpmthatinstalledit.rpm
Few other points that bear mentioning -
You need to give error output, exactly. we can help with all of the problems, but without knowing what is going on we're just taking shots in the dark.
Telnet sucks. It sends passwords in plain text. It was taken out for a very good reason. Use ssh instead. It does the same thing as telnet, a CLI interface, but it encrypts traffic. There are tons of clients to connect with ssh from Windoze to anything else. I liked a client called putty when I last ran windoze.
Red Hat 9 is ancient, it is well past its support lifetime. It can still work, but I think you'll probably be happier and find it easier to use a more current version. Red Hat turned into Fedora, and Fedora 3 is the latest from them, but 4 is coming out within a few weeks iirc.