Lo de los reinicios, te recomiendo hacer un wipe cache y un wipe dalvick cache desde el recovery, y así hacer una pequeña limpieza.
Sobre el telegram, ni idea de que podrá ser...revisa que tengas todos los ajustes de notificaciones activos, y a ver si así te funciona.
El lag en la pantalla de bloqueo, puede ser porque al salir del modo deep sleep, tarde un poco en escalar hasta una frecuencia alta de la cpu para mover fluidamente la animación, pero eso sinceramente sería lo de menos.