I have an issue that has me really scratching my head.
A user for one of the customers we support is trying to send an email to email@example.com from outlook.
Before she even hits send, a mailtip pops up saying 'we wont be able to deliver this message to firstname.lastname@example.org because this email address is no longer valid'.
If the user ignores the tooltip and sends the message, a NDR is received, usually immediately saying...
Delivery has failed to these recipients or groups: email@example.com The email address you entered couldn't be found. Please check the recipient's email address and try to resend the message. If the problem continues, please contact your helpdesk.
Now, initially I was of the opinion that the user had entered the wrong email address, so I asked her to check and resend... the issue persisted. I emailed a test email to firstname.lastname@example.org myself and, low and behold the mail was delivered successfully... the recipient even replied to my test. I then sent the message on the users behalf from their client remotely and it bounced with the same NDR.
Finally, I tried to send the message from the user via OWA and still it bounced, again with the same NDR.
Mail going out from me uses a completely seperate exchange server on a seperate domain, so I wonder if there could there be some kind of DNS lookup issue on this customers exchange box, so I've checked the DNS settings but it all looks right to me.
Has anyone come across this before? Any help is appreciated