כמה שאלות..
האם זה קורה עבור כל כתובת אימייל שאתה מנסה לשלוח אליה או רק לכתובת ספציפית? איך אתה מסונכרן מול ה- Exchange? האם זה push mail או IMAP או אולי בכלל POP3? בגדול, נראה שאתה צריך להפעיל SMTP Authentication מול שרת ה- SMTP (דואר יוצא) על מנת שיזהה אותך ויתן לך להוציא מיילים.