One possible cause is that the email addresses signed up for these notifications are blacklisted. Contact Blackbaud Support and reference this Knowledgebase article. Please also check the Invalid Accounts section in BBIS as well as the Blacklisted Email Addresses list in CRM as emails sent to addresses found in either list will be suppressed at the application level.