Utilizzando gli accorgimenti che ho postato in precedenza non ho avuto più problemi. Tutte le notifiche avvengono correttamente.
Spengo il cellulare in media ogni 3/4 giorni e utilizzo l'agenda solo in modalità offline.
Non so se possa dipendere dal fatto che durante i miei test ho aggiornato alla 2.3.5, ma non penso!