As you have already checked some of the functions, to fix this issue-
· Check send connector in email settings
· Check transport services
· By using EMS, you can test mail flow by running command- Test-Mailflow
· Verify that the DNS settings are correct so that the email can be sent.