Seems notifications are back! @Xjs managed to wrangle Heroku back under control, so massive thanks to him for fixing this!
You may get some outdated notifications for a while as the notification queues on various servers re-try sending old failed notifications.