try leaving the from display name blank and only providing a from email address.
if it is still not working, you will need to contact the host to have them look into the smtp servers error logs to see why the smtp server is not relaying the email message.