554 One or more of the sender or recipients in your email are invalid and not accepted.'


Emails are being returned undelivered to us from a particular recipient (who happens to be a bank, if that matters). All other mail, to our knowledge is functioning properly and being delivered without an issue.

The email was switched from an in-house Exchange server to an Office 365 hosted Exchange server in August 2013.  On a side note, we tried emailing them from another domain/account hosted on Office 365 as well and it bounced back with the same error code)

The following is the error message that is returned:
Generating server: BN1PR01MB037.prod.exchangelabs.com
Remote Server returned '554 One or more of the sender or recipients in your email are invalid and not accepted.'
Remote Server returned '554 One or more of the sender or recipients in your email are invalid and not accepted.'
Original message headers:
Received: from BN1PR01MB038.prod.exchangelabs.com ( by
 BN1PR01MB037.prod.exchangelabs.com ( with Microsoft SMTP Server
 (TLS) id 15.0.785.10; Wed, 9 Oct 2013 14:41:07 +0000
Received: from BN1PR01MB038.prod.exchangelabs.com ([]) by
 BN1PR01MB038.prod.exchangelabs.com ([]) with mapi id
 15.00.0785.001; Wed, 9 Oct 2013 14:41:07 +0000
From: ****** <******@minorandjester.com>
To: ******<******@Pointbank.com>, "******
 (******@pointbank.com)" <******@pointbank.com>,
        "******@pointbank.com" <******@pointbank.com>
Subject: ******
Thread-Topic: ******
Thread-Index: Ac7E/Yy0zY/5eDyFTzyO9wVfe2A77A==
Date: Wed, 9 Oct 2013 14:41:06 +0000
Message-ID: <d16d37a05688447cac1501a8e47769ed@BN1PR01MB038.prod.exchangelabs.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
x-originating-ip: []
x-forefront-prvs: 0994F5E0C5
x-forefront-antispam-report: SFV:NSPM;SFS:(377454003)(189002)(199002)(74706001)(46102001)(59766001)(77982001)(19609705001)(51856001)(56776001)(54316002)(74366001)(74316001)(83322001)(19580405001)(19580395003)(18206015023)(15975445006)(74876001)(47976001)(50986001)(4396001)(49866001)(47736001)(81342001)(83072001)(69226001)(19300405004)(17760045001)(76176001)(33646001)(63696002)(85306002)(56816003)(77096001)(80022001)(65816001)(66066001)(76796001)(79102001)(15202345003)(76786001)(81686001)(76482001)(80976001)(81816001)(31966008)(74502001)(74662001)(81542001)(47446002)(53806001)(16236675002)(54356001)(24736002);DIR:OUT;SFP:;SCL:1;SRVR:BN1PR01MB037;H:BN1PR01MB038.prod.exchangelabs.com;CLIP:;FPR:;RD:InfoNoRecords;MX:1;A:1;LANG:en;
Content-Type: multipart/mixed;
MIME-Version: 1.0
X-OriginatorOrg: minorandjester.com

Thanks for your assistance
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.

NDR is clearly stating that the recipient specified in the message is invalid
Remote Server returned '554 One or more of the sender or recipients in your email are invalid and not accepted.'

check with the bank if the email address is valid or not.
localcircuitAuthor Commented:
They were able to email these people prior to the exchange being moved to the hosted Office 365 server
I see multiple recipient at the bank in  your original message header, is the message failing for all recipients or just two specified in NDR by pintbktxus1.pointbank.com.

The NDR you posted was generated due to 554 response from pointbktxus1.pointbank.com server and it indicates only one address failed.

How your emails are routed? do you have hybrid exchange environment of everything on office 365? If you are using SPF record you need to update it to include all the servers which are authorized to send emails using your domain name.
It might be coincident that you moved to office 365 and those two email addresses were removed from bank's email system, can you send email using Hotmail or gamil?
Vasil Michev (MVP)Commented:
Well if you have the same issue for another, unrelated Office 365 tenant, means that they have probably blacklisted (some of) the Office 365 servers. Not much you can do in this case, besides contacting them via different email and let them know. After all it's up to them to decide whether they want to block all Office 365 customers or not :)

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
localcircuitAuthor Commented:
Tried with 3 different email accounts that were not Office 365 related and the same thing happened. Appears to have been an issue with the bank mail server.

Thanks for your assistance.
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.