Bueno, en una hora de trasteo de momento sólo he encontrado más, que trasteando las carpetas del escritorio de vez en cuando me da fc el touchwiz, se autoreinicia el escritorio y ya está.

A esperar a mañana la limpita, da buena espina

Edito: encontrado en xda, hay una opción para activar/desactivar las notificaciones de forma individual por aplicación