Exchange randomly not sending messages


Clients of mine randomly get the following message:

Delivery is delayed to these recipients or groups:
Recipient Name ( (
Subject: Subject of message
This message hasn't been delivered yet. Delivery will continue to be attempted.
The server will keep trying to deliver this message for the next 1 days, 19 hours and 54 minutes. You'll be notified if the message can't be delivered by that time.

This time the sender got the following:

Delivery has failed to these recipients or groups:

Recipient Name ( (
The server has tried to deliver this message, without success, and has stopped trying. Please try sending this message again. If the problem continues, contact your helpdesk.

Diagnostic information for administrators:

Generating server: SERVER0001.Domain.local
#550 4.4.7 QUEUE.Expired; message expired ##

Original message headers:

Received: from SERVER0000.GEM-Domain.local ([]) by
 SERVER0001.GEM-Domain.local ([]) with mapi id 14.02.0387.000;
 Sat, 19 Jul 2014 12:07:45 -0400
From: Sender Name <>
To: " Recipient Name (" <>
Subject: Subject of message
Thread-Topic: Subject of message
Thread-Index: Ac+ja2J8q81beu/ETaecA80m5xhV+Q==
Date: Sat, 19 Jul 2014 16:07:43 +0000
Message-ID: <C8F9AD4B30060F468DFAAA08A233111D191D29F9@GEMWIN0000>
Accept-Language: en-US
Content-Language: en-US
x-originating-ip: []
Content-Type: multipart/alternative;
MIME-Version: 1.0

Please advise.

Have a great day,

Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Is customer on a static IP address?,  Check to make sure they have a valid SPF record.
Good news its a reciever problem. Maybe the spf or any other blackmail programm. Or technical problems or best Mailserver is down for longer.
GEMCCAuthor Commented:
Hi ktaczala,

Yes, they do have a static IP.  Do I go into the registrar to add the SPF.  If so, I have never added an SPF, what is the syntax?

Hi Wilder,

Is your answer related to ktaczala regarding SPF?

Have a great day,

Ultimate Tool Kit for Technology Solution Provider

Broken down into practical pointers and step-by-step instructions, the IT Service Excellence Tool Kit delivers expert advice for technology solution providers. Get your free copy now.

SPF is a "new" dns feature. This framework should give you as mail administrator the possibility to check if the mail is really from the server you expected.
Yes, you need access to the customer's ISP account or have the ISP do it.
Here's a link to create the SPF Record.
GEMCCAuthor Commented:
Hi Guys,

I apologize, I am confused.  There are three ISPs involved: mine (I host the e-mail), the client's (their office) and the sender.  Which needs the SPF?

Have a great weekend,

Which ever ISP handles the MX record.
GEMCCAuthor Commented:
So it's not the ISP, but the registrar.
Depends, lots of registrar's like godaddy host the DNS, MX etc. , but some users tend to use them only for the registration of the domain name and use a different website host to handle all DNS, MX, etc.
I personally host my DNS, MX, SPF, etc. with zoneedit, & I have complete access to all those settings.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.