are you using office365?. if so then there are some patches to apply. if are the setting for office 365. also make sure the mail port are open on webtier and appstier.
Mail server update to use cloud office365.
mail port should be open 993 and 587
telnet smtp.office365.com 993
telnet smtp.office365.com 587