that's just one piece of the solution.
In addition to using a valid email from your domain:
Make sure you are on Linux Hosting, Not Windows.
Make sure to use smtpout.secureserver.net as the SMTP server.
and edit the mail php to include the from address as an extra paramater: