Has probado a desinstalar y volver a instalar la app que falla?
Supongo que dices que te fallan todas y no solo el reloj que no te notifique. En ese caso también puedes probar a desactivar las notificaciones, reiniciar y volver a activarlas.
Y si no hay solución, quizás tengas que tirar de copia de seguridad o esperar que se solucione al igual que se lo ha dejado de hacer sin más.