add some more information to your brothersservices domain DNS records:
we did this also for office365, Mandrill and Mailchimp in the TXT records of the customer's domain.
v=spf1 include:spf.protection.outlook.com include:spf.mandrillapp.com include:appnode-darok.lon.rack.mendixcloud.net include:servers.mcsv.net ~all