Para aqueles que estão tentando descobrir se há problemas com seu exchange, recomendo ua ferramenta. o SmtpDiag www.microsoft.com/downloads/details.aspx

basta usar via linha de comando o smtpdiag.exe remetente destinatario