This sounds like a bug somewhere.
Have the user click “unsubscribe” on one of the notifications and then they will have a screen that will hint them to stop watching the category.
If the issue is persisting, via user prefs
- Add category to watching → Save
- Remove category from watching → Save