We use exhange server 2003 and windows server 2003. iPhones can send and receive emails very well. The pocket PC receives emails from any domain, and can successfully reply to internal emails. However, if an email is sent to an external email address, the message below is received (note that I have used "external@email.com" to replace a yahoo email address. All external email addresses are affected).