AnalystCave on "[Plugin: Easy Digital Downloads] Emails not being sent"

I can't get Easy Digital Downloads to send purchase emails to buyers with the download links. I checked that wp_mail works (using Check Email plugin), however, no emails are sent (tried checking myself and get similar feedback from buyers) - although the transactions end successfully and PayPal correctly redirects back to my website to the Purchase Confirmation page.

What am I doing wrong?

https://wordpress.org/plugins/easy-digital-downloads/

What is weird is that "Send Test Email" on "Emails->Email Settings" page works perfectly fine. It's just the actual Purchase receipts and Sales notifications that are not being dispatched...

Are the purchase records marked as Complete in Downloads > Payment History?

Yes. All of them are complete. I tried doing an actual transaction a couple of times myself (even for different emails) and everything works fine EXCEPT for the purchase emails and sales confirmation emails.

When I complete a purchase I am correctly being redirected back to the Purchase Complete page. However, neither do I receive a sales confirmation message from the Plugin nor do I receive a Purchase Receipt with the download.