Discourse not sending Emails to All Users in mailing list mode

You could set up a cron job to do that.

You’ve not hit the max emails per day for some users? They haven’t disabled emails? (that wouldn’t explain why a rebuild would fix anything). You have enough ram? Nothing in the logs?