Either your wordpress can’t send email at all for some reason (not configured, ISP issues, whatever), or else it does send email but whatever email addresses you’re sending to are from email providers that reject incoming email if the From: address in the email doesn’t match up with the physical system that is sending the email (and you haven’t configured SPF and DKIM).
Most likely it is the latter issue, which happens a lot if you are hosting your wordpress installation with a hosting provider). There are several different things you could try.
Option 1:
You could change the From: email address to be the same as your wordpress admin email address (assuming you are getting email from wordpress). That will usually make it work. There is another plugin for EBD that let’s you change the From: (though everytime you resave your EBD settings you have to go back into that other plugin & put the From: in there again. The other plugin (the one that lets you change the From: is https://wordpress.org/plugins/custom-sender-for-email-before-download/
Option 2:
You could install an SMTP plugin and configure it. I would go with this one:
https://wordpress.org/plugins/postman-smtp/
A lot of people on here have used that & it’s worked well for them — plus the plugin author is sometimes on here helping folks. You can look back through this forum (or via his author link or whatever) and find some of his old posts if you need help configuring it.
Of course, if you can send email at all from your wordpress, then you should probably call your hosting provider or chk with their support & they’ll probably be able to help.
@dtynan THANK YOU! Option #2 worked perfectly! Very much appreciated. Thanks again!