Edit History

Are you using PHP Mail function or custom SMTP?

In Advanced Parameters > E-mail is there a record of the mail being sent?

Also, has anything recently changed with your domain/hosting setup?