Одной из возможных причин является то, что отправитель вы используете не то же самое с отправителем для электронной почты. Обратите внимание, что используемые учетные данные сети одинаковы с отправителем почтового сообщения.
См. Это original answer в аналогичной проблеме.
string to = "[email protected]";
//It seems, your mail server demands to use the same email-id in SENDER as with which you're authenticating.
//string from = "[email protected]";
string from = "[email protected]";
string subject = "Hello World!";
string body = "Hello Body!";
MailMessage message = new MailMessage(from, to, subject, body);
SmtpClient client = new SmtpClient("smtp.domain.com");
client.UseDefaultCredentials = false;
client.Credentials = new NetworkCredential("[email protected]", "password");
client.Send(message);