Try setting the From Email address in Forms > [Form Name] > Settings > Notifications to be the same domain as your website. Also consider using a plugin like WP Offload SES, WP Mail SMTP or Mailgun to handle all the email for your site.

Source: Add the optgroup ability to Gravity Forms default select field.