I had a problem with this a while back.

Only thing I can suggest trying is seeing if your email server allow relaying or not. SSIS seemed to tell fibs occasionally...