I’m having the exact same issue.
i.e. People can submit the contact form from all domains but if someone enters a gmail account in the From field the form fails.
I have the latest updates installed for all plugins and WP.
I have even tried the SMTP solution.
Nothing has worked so far.
