Server Can't Find Recipient Mailboxes - ActiveSync

[zenindc]

I just upgraded to 3.5 from 3.4 and set up ActiveSync. I'm having mixed success syncing devices, but the most pressing issue is that while I can send emails from my connected accounts using clients on external devices, sending messages to the mailboxes I have set up is resulting in bouncebacks.

I'm using a mail relay service (No-IP Mail Reflector), but that part of the set up is functioning correctly. Here's the bounceback message. Any help would be great! - Ted

Delivery has failed to these recipients or groups:
Ted (xxxxxx@xxxxxxgroup.com)
The email address you specified couldn't be found or is invalid. It may be due to a bad entry in your Outlook or Outlook Web App recipient AutoComplete cache. Use the steps below to delete the entry from the cache:
1.   Click New mail.
2.   In the To field start typing the recipient's name or email address until the recipient appears in the drop-down list.
3.   Use the DOWN ARROW and UP ARROW keys to select the recipient, and then press the DELETE key.
Then resend your message – delete and retype the recipient’s name or e-mail address before sending it.
For more tips on how to resolve this issue see DSN code 5.1.1 in Exchange Online.






Diagnostic information for administrators:
Generating server: BLUPR07MB340.namprd07.prod.outlook.com
xxxxxx@xxxxxxgroup.com
Remote Server returned '550 5.1.1 RESOLVER.ADR.RecipNotFound; not found'
Original message headers:
Received: from BLUPR07CA080.namprd07.prod.outlook.com (25.160.24.35) by
 BLUPR07MB340.namprd07.prod.outlook.com (10.141.25.153) with Microsoft SMTP
 Server (TLS) id 15.0.995.14; Tue, 29 Jul 2014 00:33:52 +0000
Received: from BN1BFFO11FD041.protection.gbl (2a01:111:f400:7c10::1:194) by
 BLUPR07CA080.outlook.office365.com (2a01:111:e400:8ae::35) with Microsoft
 SMTP Server (TLS) id 15.0.995.14 via Frontend Transport; Tue, 29 Jul 2014
 00:33:53 +0000
Received: from mail-qg0-f43.google.com (209.85.192.43) by
 BN1BFFO11FD041.mail.protection.outlook.com (10.58.144.104) with Microsoft
 SMTP Server (TLS) id 15.0.990.10 via Frontend Transport; Tue, 29 Jul 2014
 00:33:52 +0000
Received: by mail-qg0-f43.google.com with SMTP id a108so9396739qge.2
        for <xxxxxx@xxxxxxgroup.com>; Mon, 28 Jul 2014 17:33:52 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:in-reply-to:references:date:message-id:subject:from:to
         :content-type;
        bh=VAJc5C1q7gyXYpPa4tYe6+RpTv41cSpUcKd9dpOWoK0=;
        b=eMGfl0FumC5TZWkQ3jw4J1NqBUD1sUQs8k8En2ZibJNC9G2mlmDPvX5LYU/bLNmd9+
         QFOJRX0tke6fEKJsE4/RCUOLCifDRs9FtWRpQLc/HxMaV5TRYM4KicZmPMSOwe2i/YMY
         Az6DRB/FGSj/va4x/QamtO2/Jj1bL+ijcYGU6N41tu9vkb7Z5TInA1OtWqfvLimTfDeT
         zvBWNJI54X5kxhlsw56h5yhkH+eH2jPFql4vigw/R7GLuNUxYgI66R4wi/HaLs2RP8j1
         2mop5AtQzE1T2C6lHLJxTr7mV/kG88iNHQaeRTXxY6ZAUTmlAZAJHm3nS+Cgw2WpjaCt
         fYtQ==
MIME-Version: 1.0
X-Received: by 10.224.104.1 with SMTP id m1mr33511019qao.81.1406594032031;
 Mon, 28 Jul 2014 17:33:52 -0700 (PDT)
Received: by 10.96.100.35 with HTTP; Mon, 28 Jul 2014 17:33:51 -0700 (PDT)
Received: by 10.96.100.35 with HTTP; Mon, 28 Jul 2014 17:33:51 -0700 (PDT)
In-Reply-To: <20140729003330.A66B0C013C5@lacasit4.lxxxxxxn.com>
References: <20140729003330.A66B0C013C5@lacasit4.lxxxxxxn.com>
Date: Mon, 28 Jul 2014 20:33:51 -0400
Message-ID: <CAFR5UBWqbfDvG7bQFhscNzPe=pe0ZC=Gb6SYnqFgwEWLPRM5rA@mail.gmail.com>
Subject: Re: Test
From: Ted Xxxxxx <tcxxxxxx@gmail.com>
To: Theodore Xxxxxx <xxxxxx@xxxxxxgroup.com>
Content-Type: multipart/alternative; boundary="001a11c248e09f5c4f04ff4a31f5"
Return-Path: tcxxxxxx@gmail.com
X-EOPAttributedMessage: 0
X-Forefront-Antispam-Report: CIP:209.85.192.43;CTRY:US;IPV:NLI;EFV:NLI;
X-Microsoft-Antispam: BCL:0;PCL:0;RULEID:

Final-Recipient: rfc822;xxxxxx@xxxxxxgroup.com
Action: failed
Status: 5.1.1
Diagnostic-Code: smtp;550 5.1.1 RESOLVER.ADR.RecipNotFound; not found
X-Display-Name: Theodore Xxxxxx

[zenindc]

A couple of additional notes:

• the users *are* in fact set up and openchange is enabled
• this is a standalone server (not a virtual machine), in case that matters

[treeyip.tripgazine.com]

Core version   3.4.8
Same problem here.


Diagnostic information for administrators:
Generating server: HKNPR06MB034.apcprd06.prod.outlook.com
treeyip@tripgazine.com
Remote Server returned '550 5.1.1 RESOLVER.ADR.RecipNotFound; not found'
Original message headers:
Received: from HKNPR06MB033.apcprd06.prod.outlook.com (10.242.118.142) by
 HKNPR06MB034.apcprd06.prod.outlook.com (10.242.118.146) with Microsoft SMTP
 Server (TLS) id 15.0.995.14; Wed, 30 Jul 2014 11:39:02 +0000
Received: from HKNPR06MB033.apcprd06.prod.outlook.com ([169.254.3.59]) by
 HKNPR06MB033.apcprd06.prod.outlook.com ([169.254.3.59]) with mapi id
 15.00.0995.014; Wed, 30 Jul 2014 11:39:02 +0000
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: Tree Yip <treeyip@lovetravelmedia.com>
To: "treeyip@tripgazine.com" <treeyip@tripgazine.com>
Subject: Welcome
Thread-Topic: Welcome
Thread-Index: AQHPq+mQvcZxc0XPXEmRlplNvNOBGA==
Date: Wed, 30 Jul 2014 11:39:01 +0000
Message-ID: <1406720340064.65960@lovetravelmedia.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator: <1406720340064.65960@lovetravelmedia.com>
MIME-Version: 1.0
X-Originating-IP: [202.130.127.226]
Return-Path: treeyip@lovetravelmedia.com
X-Microsoft-Antispam: BCL:0;PCL:0;RULEID:

[zenindc]

An update. I've made sure that all components are up to date as there have been a few upgrades in the last week or so, but the problem still persists. Any thoughts on why the server wouldn't be recognizing the user mailboxes?