On the email settings tab, select the option to Include the from address as an additional parameter.
If your still having problems, try setting only the from address, do not set a from display name. also, make sure the from address is a valid address from the hosts domain.