Me pasa igual y sólo con Telegram. Sale una notificación, la quito y al cabo de 1-3 segundos, reaparece de nuevo la misma.
He encontrado esto, que no sé si servirá. De momento lo he hecho, a ver cómo va...
https://androidbip.com/apliaciones/c...otificaciones