In addition to the answer from Sebahat,
Using an SMTP plugin and configuring it would be the easiest option.
Also, does your SPF pass for the emails sent by the form to the contact owner? If it does, you can ask them to mark one of the emails they receive from the contact form as "Not Spam" or...