In addition to the Reply-To header, some hosts require that the Sender header is also set to an email that exists on the domain. By default, the Sender email is automatically set to either your admin email if the domain matches. If it does not match, then a local email address is created (wordpress@yoursitename.com).