Vale. Has comprobado que la tarea de entrada se ejecuta pero la acción "Tiempo Límite de Pantalla" (supongo que es esa la que usas) parece no tener efecto ¿Has comprobado las limitaciones que se mencionan en la ayuda de la acción?
Y la tarea de salida ¿se ejecuta cuándo debe?
Puedes aclarar eso de "funciona perfectamente pero de buenas a primera deja de funcionar" ¿...?
¿Por qué mencionás Android 11, 12 y 13? ¿Cuál estás usando?