Hi thanks for responding.
We had changed SharePoint's outgoing email to use an Exchange Online account. We get the emails for all the older people but newly added people do not get the emails.
Nothing is using the old On-Prem Exchange servers any more. They are powered off.