Вам нужно поговорить с администратором Exchange, чтобы разрешить служебной учетной записи (учетной записи AD) разрешение отправлять электронную почту вне приложения Outlook (я забыл конкретное имя для роли / разрешения).
Затем измените ваш код, чтобы использовать следующее:
ExchangeService service = new ExchangeService(ExchangeVersion.Exchange2013_SP1);
service.Credentials = new System.Net.NetworkCredential(serviceAccount.UserName, serviceAccount.Password);
service.ImpersonatedUserId = new ImpersonatedUserId(ConnectingIdType.SmtpAddress, userEmail);
service.AutodiscoverUrl(userEmail, RedirectionUrlValidationCallback);
Разрешение пользователя электронной почты работает только внутри приложения Outlook. Если команда вызывается извне, она блокируется, поэтому необходимо разрешение, известное администратору Exchange.