One of my clients has a odd issue. From what I can tell they had a hosted service from Microsoft (not BPOS, but possibly a live.com account with a custom domain) and since they have gone from a local exchange server and now to Office 365. Since the move to local exchange and continuing with the Office 365 service, whenever someone emails from Hotmail it does not always get to them. in most cases we get a cryptic "delivery to this recipient has failed" bounce back. this is not with all email but enough to be noticed. From what I can gather from the Headers (posted below) the email never leaves Hotmail.

From what I can gather I think its if the domain is still in the live.com system and getting in the way of sending. But I cant find any way to get into this to remove it or anyone I can contact.

I would appreciate any advise on this.

Regards

Gordon

Headers below:

Received: from BAY172-W27 ([65.54.190.61]) by bay0-omc1-s25.bay0.hotmail.com with Microsoft SMTPSVC(6.0.3790.4675);
                Mon, 5 Aug 2013 06:46:42 -0700
X-TMN: [7lOYlwc5w9rFm0TEAQJri3kRwW/xCWTy]
X-Originating-Email: [*** Email address is removed for privacy ***]
Message-ID: <*** Email address is removed for privacy ***>
Return-Path: *** Email address is removed for privacy ***
Content-Type: multipart/alternative;
                boundary="_561f59a9-5ce3-4e5b-a957-64cc658cbd50_"
From: Test <*** Email address is removed for privacy ***>
To: "*** Email address is removed for privacy ***" <*** Email address is removed for privacy ***>
Subject: PCR Test
Date: Mon, 5 Aug 2013 14:46:42 +0100
Importance: Normal
MIME-Version: 1.0
X-OriginalArrivalTime: 05 Aug 2013 13:46:42.0366 (UTC) FILETIME=[37B665E0:01CE91E2]