SPF softfail with some mailboxes / DKIM verification failed

SPF softfail with some mailboxes / DKIM verification failed

I hope someone can help me out. I am having SPF and DKIM verification issues.

When I send an email from the main mailbox associated with my domain (@innhealth.ca) to my Gmail account, I get SPF passed:

Delivered-To: m******@gmail.com
Received: by 10.79.110.76 with SMTP id j73csp193519ivc;
        Sat, 17 Sep 2016 07:54:14 -0700 (PDT)
X-Received: by 10.200.38.241 with SMTP id 46mr21219454qtp.135.1474124054010;
        Sat, 17 Sep 2016 07:54:14 -0700 (PDT)
Return-Path: <m******@innhealth.ca>
Received: from sender163-mail.zoho.com (sender163-mail.zoho.com. [74.201.84.163]) by mx.google.com with ESMTPS id p30si7652775qtc.147.2016.09.17.07.54.13 for <m******@gmail.com>
(version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Sat, 17 Sep 2016 07:54:13 -0700 (PDT) Received-SPF: pass (google.com: domain of m******@innhealth.ca designates 74.201.84.163 as permitted sender) client-ip=74.201.84.163;
Authentication-Results: mx.google.com; spf=pass (google.com: domain of m******@innhealth.ca designates 74.201.84.163 as permitted sender) smtp.mailfrom=m******@innhealth.ca
Received: from mail.zoho.com by mx.zohomail.com with SMTP id 1474124050410207.86484307911041; Sat, 17 Sep 2016 07:54:10 -0700 (PDT)

When I send an email from another mailbox associated with my domain (@innhealth.ca) to my Gmail account, I get SPF softfail:

Delivered-To: m******@gmail.com
Received: by 10.79.110.76 with SMTP id j73csp195950ivc;
        Sat, 17 Sep 2016 08:01:53 -0700 (PDT)
X-Received: by 10.55.128.129 with SMTP id b123mr11970593qkd.322.1474124513293;
        Sat, 17 Sep 2016 08:01:53 -0700 (PDT)
Return-Path: <g******@innhealth.ca>
Received: from sender163-mail.zoho.com (sender163-mail.zoho.com. [74.201.84.163]) by mx.google.com with ESMTPS id e126si10065901qkc.144.2016.09.17.08.01.52 for <m******@gmail.com>
(version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Sat, 17 Sep 2016 08:01:53 -0700 (PDT) Received-SPF: softfail (google.com: domain of transitioning g******@innhealth.ca does not designate 74.201.84.163 as permitted sender) client-ip=74.201.84.163;
Authentication-Results: mx.google.com; spf=softfail (google.com: domain of transitioning g******@innhealth.ca does not designate 74.201.84.163 as permitted sender) smtp.mailfrom=g******@innhealth.ca
Received: from mail.zoho.com by mx.zohomail.com with SMTP id 147412450899753.04276917843913; Sat, 17 Sep 2016 08:01:48 -0700 (PDT)

Also, I am having difficulty getting DKIM verified for my domain. I have made the entries into my DNS settings but I can't get the verification to work. I get "verification failed" when I try to verify it from zoho's control panel.

If anyone can provide some insight as to what I'm doing wrong, that would be greatly appreciated. Thank you!