Please check /var/log/maillog for entries related to such a notification mail (e.g. by searching for the recipient address). There are no known issues with such notifications. They are reliably sent, but the issue could be on the receiver side that such mails are not accepted for delivery.