The SMTP Mail plugin has solved it for me. It is a workaround for the spoofing issue often associated with shared hosts.