Is the problem an SSL certificate issue? I note in an answer by Lanie P (Microsoft Forum Moderator) on 27 Jan 2014 she said "Hi Everyone, Apologies for the delayed response. As an update regarding this case unable or having a hard time connecting your account to SMTP server, our Product Group verified that there is an SSL certificate issue on our end and they are still on process creating a fix about it. But the time frame is not definite. Our Microsoft Engineers advised that this will get fixed in their future release. We would like to ask for your patience regarding this matter. Thanks!" If this is the situation, has it been fixed?