El truco est en que Android tiene un historial de notificaciones, donde se guarda un registro de todas las notificaciones que han llegado al mvil. El problema es que este historial puede estar activo o no, y a veces la capa de Android no incluye el historial de notificaciones.