When our user, Alice can send and recive email from OWA and Outlook (connected to corporate Exchange Server 2003) okay. Bob (also on the same Exchange Server) and other users (internal and external) can send, recieve and reply to Alice successfully.
Alice also has a Palm Pre smart phone which uses Active Sync to connect to her Exchange server.
She can recieve and send from it okay. Users can recieve messages sent from Alice's PDA and also send Alice NEW messages. However, if Alice sends a message via her PDA and the recipient replies to the email, the user would get a undeliverable message:
Your message did not reach some or all of the intended recipients.
Subject: RE: Test from pre
Sent: 6/11/2010 1:45 PM
The following recipient(s) cannot be reached:
'Alice' on 6/11/2010 1:45 PM
The destination server for this recipient could not be found in Domain Name Service (DNS). Please verify the email address and retry. If that fails, contact your administrator.
NOTE: In the error message, ACME.Local.Domain is the name of the windows domain.
Bob has an iPhone which is also using Active Sync. He is not exhibiting the same problems as Alice, his email functions normally.