I see that many people are having trouble with this. Many servers will require you to have an email set up that is the same as the email that you are setting as the reply email. For example I had to set an email on my bluehost account no-reply@mydomain.com, as soon as I did that it worked like a charm.