Dando más información ayudaría mucho más, para evitar que te den posibles soluciones que ya hayas probado.
Podrías empezar indicando la versión de Android, cuando han empezado los problemas, si te pasa con las notificaciones de todas las aplicaciones y si has intentado alguna posible solución.