Ho circa 2 milioni di vecchie versioni, quindi potrei dartela io ma... non penso sia la soluzione migliore, ANCHE perché avresti lo stesso problema con le versioni future.
Hai dimenticato di fornire un'informazione: su quale/i dispositivi (versioni Android) esegui i test.
Io, come detto, non ho dimestichezza con le notifiche (feci solo una prova millenni fà, giusto per vedere se e come funzionassero, ma già dimenticato).
Se alleghi un progettino di prova, che NON funzioni bene, gli posso dare un'occhiata.
P.S. Tra l'altro, a meno che io non decida di abbandonarla defnitivamente (abbandonando tutto), probabilmente le notifiche mi farebbero comodo anche per la mia app.