I am having the exact same issue, as another post, mail sent from hotmail, msn, outlook.com get bounced back from domains with google apps.  I am 100% sure that the email is addressed correctly.  The headers are below from the bounce back message.

x-store-info:D6taffyBScEUZsL+ZXbbDoZx0yi5SZysd05Gjmb7XOhXk1SB5akXHDyLx8r517LQWsV2XeFJdQuWYy/4+FknpqPF1KoGQGBk+Tq/rJV+ldcdXQsCzNmu+g7B6AWQV1KIkVNze2jt5dw=
Authentication-Results: hotmail.com; spf=none (sender IP is 65.55.116.83) smtp.helo=blu0-omc3-s8.blu0.hotmail.com; dkim=none header.d=mail.hotmail.com; x-hmca=none header.id=*** Email address is removed for privacy ***
X-SID-PRA: *** Email address is removed for privacy ***
X-AUTH-Result: NONE
X-SID-Result: NONE
X-Message-Delivery: Vj0xLjE7RD0wO0dEPTA7U0NMPTk7bD0x
X-Message-Info: AuEzbeVr9u5fkDpn2vR5iCu5wb6HBeY4iruBjnutBzpStnUabbM/X3OHG1tkHI7a3kMiU15mwZkdItk0fkPUd26iJME4hbgAI/g6pso0Zyh7O0XVOq5g8hCf8Efy9J5lKkdwprP9EhP7RM0PyiUzXIPU4Cw0bszt
Received: from blu0-omc3-s8.blu0.hotmail.com ([65.55.116.83]) by SNT0-MC3-F55.Snt0.hotmail.com with Microsoft SMTPSVC(6.0.3790.4900);
 Thu, 26 Sep 2013 08:25:41 -0700
From: *** Email address is removed for privacy ***
To: removed for privacy
Date: Thu, 26 Sep 2013 08:25:41 -0700
MIME-Version: 1.0
Content-Type: multipart/report; report-type=delivery-status;
boundary="9B095B5ADSN=_01CEB81CF374D1BC0001EFBBblu0?omc3?s8.blu"
X-DSNContext: 7ce717b1 - 1196 - 00000002 - 00000000
Message-ID: <*** Email address is removed for privacy ***>
Subject: Delivery Status Notification (Failure)
Return-Path: <>
X-OriginalArrivalTime: 26 Sep 2013 15:25:41.0384 (UTC) FILETIME=[A91FA080:01CEBACC]

This is a MIME-formatted message.  
Portions of this message may be unreadable without a MIME-capable mail program.

--9B095B5ADSN=_01CEB81CF374D1BC0001EFBBblu0?omc3?s8.blu
Content-Type: text/plain; charset=unicode-1-1-utf-7

This is an automatically generated Delivery Status Notification.

Delivery to the following recipients failed.

       removed for privacy




--9B095B5ADSN=_01CEB81CF374D1BC0001EFBBblu0?omc3?s8.blu
Content-Type: message/delivery-status

Reporting-MTA: dns;blu0-omc3-s8.blu0.hotmail.com
Received-From-MTA: dns;BLU174-W28
Arrival-Date: Thu, 26 Sep 2013 08:25:24 -0700

Final-Recipient: rfc822;removed for privacy
Action: failed
Status: 5.1.1
Diagnostic-Code: smtp;550 5.1.1 sorry, no mailbox here by that name (chkuser)

--9B095B5ADSN=_01CEB81CF374D1BC0001EFBBblu0?omc3?s8.blu
Content-Type: message/rfc822

Received: from BLU174-W28 ([65.55.116.74]) by blu0-omc3-s8.blu0.hotmail.com with Microsoft SMTPSVC(6.0.3790.4675);
 Thu, 26 Sep 2013 08:25:24 -0700
X-TMN: [NsfQ/SCvT3T9LXe1GF363AMcSsrYaCbZ]
X-Originating-Email: [removed for privacy]
Message-ID: <*** Email address is removed for privacy ***>
Return-Path: removed for privacy
Content-Type: multipart/alternative;
boundary="_df5ebeab-a66d-494b-843c-b9b4dfeefaac_"
From: removed for privacy <removed for privacy>
To: "removed for privacy" <removed for privacy>
Subject: Test Again
Date: Thu, 26 Sep 2013 11:25:24 -0400
Importance: Normal
MIME-Version: 1.0
X-OriginalArrivalTime: 26 Sep 2013 15:25:24.0737 (UTC) FILETIME=[9F337F10:01CEBACC]

--_df5ebeab-a66d-494b-843c-b9b4dfeefaac_
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

Test two from today 11:25          =

--_df5ebeab-a66d-494b-843c-b9b4dfeefaac_
Content-Type: text/html; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

<html>
<head>
<style><!--
.hmmessage P
{
margin:0px=3B
padding:0px
}
body.hmmessage
{
font-size: 12pt=3B
font-family:Calibri
}
--></style></head>
<body class=3D'hmmessage'><div dir=3D'ltr'>Test two from today 11:25      =
    </div></body>
</html>=

--_df5ebeab-a66d-494b-843c-b9b4dfeefaac_--


--9B095B5ADSN=_01CEB81CF374D1BC0001EFBBblu0?omc3?s8.blu--

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.