Какую ошибку вы получаете, это SmtpFailedrecipientException? Если это так, вы можете проверить список исключений и просмотреть StatusCode для получения дополнительной информации. ссылка ниже содержит полезную информацию
* MSDN 1004 *
Изменить для новой информации
Это проблема с поиском вашего SMTP-сервера из того, что я вижу, хотя вы говорите, что это происходит только в некоторых электронных письмах. Используете ли вы более одного SMTP-сервера, и, если это так, возможно, вы можете отследить проблему до одного, в частности, если нет, то это может быть связано с тем, что скорость / количество отправляемых вами электронных писем вызывает проблемы с вашим SMTP-сервером.