Try (as root) chkconfig --list
this will tell you what services you have running, and what runlevel they are on.
If Telnet is off (it should be listed close to the bottom), type:
chkconfig telnet on
That should turn it on (and will start up each boot session)
|