Unless you can tell me the IP address or IP range there is not much I can do for you.
I am not opening all these IP for your company just because they use a bad email service.
Only email services that allow spammers have to have these many IP addresses for sending email.+ip4206.83.160.0/19PassMatch if IP is in the given range.+ip464.151.119.33PassMatch if IP is in the given range.+ip464.151.112.130PassMatch if IP is in the given range.+ip464.247.25.138/29PassMatch if IP is in the given range.+ip466.231.81.143PassMatch if IP is in the given range.+ip466.239.248.128/26PassMatch if IP is in the given range.+ip467.221.239.15PassMatch if IP is in the given range.+ip467.221.239.16PassMatch if IP is in the given range.+ip469.169.234.107PassMatch if IP is in the given range.+ip469.169.234.108PassMatch if IP is in the given range.+ip474.205.242.3PassMatch if IP is in the given range.+ip4129.213.52.209PassMatch if IP is in the given range.+ip4129.213.108.188PassMatch if IP is in the given range.+ip4140.85.184.87/29PassMatch if IP is in the given range.+ip4140.85.204.119/29PassMatch if IP is in the given range.+ip4141.146.165.13PassMatch if IP is in the given range.+ip4141.146.165.14PassMatch if IP is in the given range.+ip4141.146.165.15PassMatch if IP is in the given range.+ip4142.0.180.184PassMatch if IP is in the given range.+ip4142.0.186.76PassMatch if IP is in the given range.+ip4199.91.139.160PassMatch if IP is in the given range.+ip4199.91.141.12PassMatch if IP is in the given range.+ip4203.38.232.46PassMatch if IP is in the given range.+ip4203.41.57.144/30PassMatch if IP is in the given range.+ip4203.143.84.246PassMatch if IP is in the given range.+ip4204.92.114.96PassMatch if IP is in the given range.+ip4204.92.26.195PassMatch if IP is in the given range.+ip4204.92.26.196PassMatch if IP is in the given range.+ip4207.99.52.203PassMatch if IP is in the given range.+ip4207.99.52.210PassMatch if IP is in the given range.+ip4207.177.166.2PassMatch if IP is in the given range.+ip4207.99.48.90PassMatch if IP is in the given range.+ip4209.177.166.34PassMatch if IP is in the given range.+ip4216.183.116.161/27PassMatch if IP is in the given range.+include
us._netblocks.mimecast.com
PassThe specified domain is searched for an 'allow'.+include
spf.protection.outlook.com
PassThe specified domain is searched for an 'allow'.+include
cust-spf.exacttarget.com
PassThe specified domain is searched for an 'allow'.+include
_spf.salesforce.com
PassThe specified domain is searched for an 'allow'.+include
mktomail.com
PassThe specified domain is searched for an 'allow'.