Prueba una cosa @
bernat77 para salir de dudas ( si te funciona esto haré el parche para esta , sino esperaremos a la próxima compilación ok ) , previo backup/nandroid y copia de la carpeta de datos ( por si acaso) con titanium de tus app , borra datos y cache de telegram y desistala , por ejemplo .
Reinicia el teléfono , y prueba a instalar telegram del google play , please y gracias.
Saludos.
PD: Si no quieres tanta historia de borrar , prueba a descargar del play Flamingo es de pago pero te pondría dispositivo no compatible en vez de salirte el precio ok. Nos cuentas.