And from what I can tell, this has never worked and is really really annoying as users cannot get important update emails.

Only emails sent to all customers seem to sorta be sent out, even though the "sent" number seems.. particularly low