I noticed this recently as well, but only last week did I bother looking into it.

It seems the only way to fix this is to disable all of your notifications, save that, then go enable them again. Afterward, your notifications should work again.