Exchange 2013 with multi domains Delivery problems

Hello,

We have Exchange Server 2013 installed as VM in our Windows Datacenter 2008 R2, we have problems in sending and receiving, we are troubleshooting the Exchange to figure out what are the problems, the strange thing is when we configure the Primary DNS and the secondary DNS to 108.178.62.234 (Our Provider DNS) 108.178.62.210 (Our Provider DNS) 50% of emails recipient didn't receive to our Excahge server same as while the sending emails.

Additional Information:

• We have 2 Static IP Addresses connected to Exchange server (108.178.58.100,108.178.58.120).
• We are using multi domains to sending emails all Domains SPF records txt value (v="v=spf1 a mx -all" ) we tried to set SPF records to (v=spf1 include:_spf.google.com ~all) but the errors below still received after sending them from Exhcnage server.
• We configured the Exchange 2013 IIS redirect to https://excas1.wolfsol.com, so all domains redirected from http to https (e.g. http://mail.abc.com redirect to https://excas1.wolfsol.com/owa) and SSL certificate is working fine.
• We are using one SSL certificate for exchange server issued to excas1.wolfsol.com
• We set Network Primary DNS to 108.178.62.234 (our server hosting provider DNS)
• We are not using FOP (because the configuration from Microsoft is not clear for multi domains exhcnage 2013) is there any alternative solution for blocking the Spams. We are receiving hundreds of Spams Emails daily.

Here are some of the errors:

============================================

Microsoft Outlook

Wed 1/22/2014 12:19 AM

To:

amm.gold@aramex.com;

To send this message again,click here.

86.96.206.41 rejected your message to the following email addresses:

amm.gold@aramex.com (amm.gold@aramex.com)

86.96.206.41 gave this error: Message rejected due to content restrictions

Your message wasn't delivered due to a permission or security issue. It may have been rejected by a moderator, the address may only accept email from certain senders, or another restriction may be preventing delivery.

===============================

ESMTP rejected your message to the following email addresses:

JORAMSUP@UNHCR.ORG (JORAMSUP@UNHCR.ORG)

ESMTP gave this error: Transaction Failed Spam Message not queued.

A problem occurred while delivering this message to this email address. Try sending this message again. If the problem continues, please contact your helpdesk.

Diagnostic information for administrators:

Generating server: EXCAS1.wolfsol.com

JORAMSUP@UNHCR.ORG ESMTP Remote Server returned '554 Transaction Failed Spam Message not queued.'

Original message headers:

Received: from EXCAS1.wolfsol.com (2002:6cb2:3a78::6cb2:3a78) by

 EXCAS1.wolfsol.com (2002:6cb2:3a78::6cb2:3a78) with Microsoft SMTP Server

 (TLS) id 15.0.775.38; Mon, 20 Jan 2014 02:58:35 -0800

Received: from EXCAS1.wolfsol.com ([2002:6cb2:3a64::6cb2:3a64]) by

 EXCAS1.wolfsol.com ([2002:6cb2:3a64::6cb2:3a64]) with mapi id 15.00.0775.031;

 Mon, 20 Jan 2014 02:58:35 -0800

From: orient1 <orient1@orientengllc.com>

To: "JORAMSUP@UNHCR.ORG" <JORAMSUP@UNHCR.ORG>

Subject: ITB JORAM/SUP/ITB/06/2014 Zaatari Wastewater Sewer Consultancy

Thread-Topic: ITB JORAM/SUP/ITB/06/2014 Zaatari Wastewater Sewer Consultancy

Thread-Index: AQHPFc5Hy7AJfloBJEOaGzFpMwhixA==

Date: Mon, 20 Jan 2014 10:58:34 +0000

Message-ID: <cf1cbfbe0b2e40d1ac15f17e22e31e52@EXCAS1.wolfsol.com>

Accept-Language: en-US

Content-Language: en-US

X-MS-Has-Attach: yes

X-MS-TNEF-Correlator:

x-originating-ip: [86.108.93.166]

Content-Type: multipart/related;

        boundary="_004_cf1cbfbe0b2e40d1ac15f17e22e31e52EXCAS1wolfsolcom_";

        type="multipart/alternative"

MIME-Version: 1.0
=======================================

Any suggestions?