Your post says anything about your NAT configuration. Which are the source and destination networks to the Telnet you are trying?
Can you explain your topology with more details?
Can you connect throght SSH? Which is the error message that you see?
Looking at your configuration file I don´t see the lines "enable secret" neither "enable password". If you don´t define them you can´t connect remotely to any device.