Email rejected

I am running exchange 2013, and a user is complaining that he's not receiving email from a yahoo account.
Here's the error message.  Any idea's why this is happening?

From: "L. Lyon" <>
Subject: Re: Fwd: LoP PR Draft 1
Date: October 13, 2014 at 3:41:11 PM PDT
To: Anthxxx  <>
Reply-To: "L. Lyon" <>

Sorry, we were unable to deliver your message to the following address.

Remote host said:
550 Administrative prohibition

--- Below this line is a copy of the message.

Received: from [] by with NNFMP; 13 Oct 2014 21:19:38 -0000
Received: from [] by with NNFMP; 13 Oct 2014 21:19:38 -0000
Received: from [] by with NNFMP; 13 Oct 2014 21:19:38 -0000
X-Yahoo-Newman-Property: ymail-3
Received: (qmail 74759 invoked by uid 60001); 13 Oct 2014 21:19:38 -0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;; s=s1024; t=1413235178; bh=d3cjIycNh4HvqPW0YkRfitEQmphVceQKY77AJ9oFlH0=; h=References:Message-ID:Date:From:Reply-To:Subject:To:In-Reply-To:MIME-Version:Content-Type; b=kE8R5fiDTUlGSgEAgNAL7uzM/Xdq9nEX6MVvqiGbwLjmy5t+8+ylq7MpqsAo3e7KMPCkk4fmdxRk6XqWpxNZqYqgI8Y0qa27COymbl0HGdAgtQRxqSC5flrTrHyzxOgntJhCJmCNgwr+9M6PX/qBNNlyywLQLBIaUlfbIBL65wk=
X-YMail-OSG: xxVAqhkVM1m.6abG6bGeG2SwngxJ0MsGkpc6eC9B.EcFyNu
Received: from [] by via HTTP; Mon, 13 Oct 2014 14:19:38 PDT
X-Rocket-MIMEInfo: 002.001,SGVyZSdzIHRoZSBmaWxlLgoKVGhhbmtzIHNvIG11Y2ggZm9yIHNlbmRpbmcgaW4gbXkgcHJheWVyIHJlcXVlc3QgYW5kIGZvciB5b3VyIHByYXllcnMuIENhaXRsaW4gaXMgaW1wcm92aW5nIGZhc3RlciB0aGFuIGV4cGVjdGVkLiBTdGlsbCBvbiB0aGUgdmVudGlsYXRvciwgYnV0IGl0J3MgZW5jb3VyYWdpbmcuCgpUaGFuayB5b3UhCgpMYXVyaWUKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwogRnJvbTogQW50aG9ueSBMZXN0ZXIgPGFsZXN0ZXJAYW1hemluZ2ZhY3RzLm9yZz4KVG86IExhdXIBMAEBAQE-
X-Mailer: YahooMailWebService/
References: <> <>
Message-ID: <>
Date: Mon, 13 Oct 2014 14:19:38 -0700
From: "L. Lyon" <>
Reply-To: "L. Lyon" <>
Subject: Re: Fwd: General Inquiry from the Landmarks of Prophecy Website!
To: Anthxxx Lesxxx <>
In-Reply-To: <>
MIME-Version: 1.0
Content-Type: multipart/mixed; boundary="607281173-929728590-1413235178=:9340"

Content-Type: multipart/alternative; boundary="607281173-337066188-1413235178=:9340"

Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
DanNetwork EngineerAsked:
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.


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
DanNetwork EngineerAuthor Commented:
Thanks, but that didn't say much.

I ran the dnsstuff spam database lookup, and we're all clean except from, there's two entries for that.

I tried to contact them to remove us as being labeled as spammers, but there's no contact info for them.

Besides that, not sure what else to do.
Seth SimmonsSr. Systems AdministratorCommented:
do you have a transport rule configured that could be blocking it?
Big Business Goals? Which KPIs Will Help You

The most successful MSPs rely on metrics – known as key performance indicators (KPIs) – for making informed decisions that help their businesses thrive, rather than just survive. This eBook provides an overview of the most important KPIs used by top MSPs.

Gareth GudgerSolution ArchitectCommented:
Have you checked your Message Tracking Logs in Exchange to see why it was rejected?

If nothing shows up there check any message hygiene / anti-spam you may have.

Also, check the SMTP Receive Protocol Log. Its usually in your default Exchange install path under TransportRoles\Logs.
DanNetwork EngineerAuthor Commented:
how exactly do I check the message tracking logs, do you have the powershell commands?

I tried using the GUI, but it's worthless, it doesn't have any capabilities to search any logs.
I just don't understand Microsoft, seems like the software goes from bad to worst.

How do I search for emails by subject, or specific date/time, or sender/recipient, etc...?
You could use this powershell command:

Get-MessageTrackingLog -ResultSize Unlimited -Start “Nov 2 2012” | Out-GridView

Open in new window

Ofcouse you can use other commands and filters on the Get-MessageTrackingLog commandlet to wittle down your specific search criteria and fields returned.

DanNetwork EngineerAuthor Commented:
Thanks, I tried that first command, but it's not the best, as it doesn't allow me to narrow down my results.
I tried to add -subject, but it had some errors when running.
What was the command you used with -Subject???
DanNetwork EngineerAuthor Commented:
Get-MessageTrackingLog -EventId deliver -Sender "email" -subject "has sent you an evite" -Start "2014-10-15 11:00" -end "2014-10-20 11:00" | out-gridview
I think you meant this:
Get-MessageTrackingLog -EventId deliver -Sender "" -MessageSubject "has sent you an evite" -Start "2014-10-15 11:00" -end "2014-10-20 11:00" | out-gridview

Open in new window

DanNetwork EngineerAuthor Commented:
Great, so how would I do if I have the recipient email address only?
Like this:
Get-MessageTrackingLog -EventId deliver -Recipient "" -subject "has sent you an evite" -Start "2014-10-15 11:00" -end "2014-10-20 11:00" | out-gridview

Open in new window

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.