up notifications working but not down

We have an issue with down notifications across a dude setup. We get the up notifications when something comes back online, but we are not getting the initial down notifications. I have double checked the alerts to make sure down notifications are checked.

e-mail does work because we get the up notifications and the test messages work. I have tried removing devices and re-adding them. Any guidance?