your telnet service is probably disabled that's why. To enable it...go to /etc/xinetd.d and edit the telnet file. In there change the line "disable = yes" to "disable = no". Then restart the xinetd daemon by doing this:
service xinetd restart
Now this will enable telnet to start up whenever you start your computer. However, most would agree that you should not telnet but instead use something more secure like ssh. Hope that helps..