Follow up
Just to clarify:
My email server is mail.eprod.ws
Ther root url is www.eprod.ws (registered domain name)
My Email_From (on all three email settings) is webmaster@eprod.ws
Now one detail here is that I'm using a windows server on the hosting account. Is this relevant? Your work fine. Are you using a windows server too?