Podría ser cosa de Android L (supongo que en tu S4 tenías KK)
En cualquier caso deberías comprobar qué prioridad tienen esas tareas. Añade una acción "flash" que te muestre la variable "%priority" en cada una de ellas. Lo "normal" es que ambas tareas tengan la misma prioridad.
