I have gone through some questions on this topic. All the answers relate when sending email fails all the time. In my case, it fails only sometimes with exception message:
The SMTP server requires a secure connection or the client was not authenticated. The server response was: 5.7.57 SMTP; Client was not authenticated to send anonymous mail during MAIL FROM...
If I try second time it works. I'm using the following configuration.
using (MailMessage mail = new MailMessage())
                {
                    mail.From = new MailAddress("emailid", "displayname");
                    mail.To.Add("TOAddress");
                    mail.Subject = subject1;
                    mail.Body = body1;
                    mail.IsBodyHtml = true;
                    using (SmtpClient smtp = new SmtpClient("Outlook.office365.com", 587))
                    {
                        smtp.UseDefaultCredentials = false;
                        smtp.Credentials = new NetworkCredential("emailid", "password");
                        smtp.EnableSsl = true;
                        smtp.Send(mail);
                    }
                }
checked a similar question here , given solutions not working.
 
    