Ves a la app seguridad/autoinicio y selecciona telegram para que arranque al inicio.
Screenshot_2015-08-19-13-21-09.jpg
Despues desde el administrador de tareas desliza hacia abajo la app telegram de manera que se quede con el candado como en la imagen ( en mi caso whatsapp)
Screenshot_2015-08-19-13-22-08.jpg
Con esto te debería funcionar.