We’re not aware of any issues with email notifications.
As you noted, the setting
Send me email notifications even when I am active on the site
should be checked for every single user involved if you are testing this – because the default Discourse behavior is that we never email a user who is active on the website.
It is typically the case that the person who “didn’t” get an email notification had a browser open, pinging the site.