Anche io come AlFaver sono su KK e quindi non posso verificare, però mi sembra strano che l'azione Notify non funzioni su Lollipop, né tanto meno ho mai letto niente al riguardo. Al limite prova ad installare la nuova beta di Tasker, la 4.7 b4. Trovi il link in uno dei miei messaggi che ho postato ieri. Tieni presente che la versione da scaricare è quella contrassegnata con la lettera m
EDIT
Il link è questo:
Tasker for Android