Хочу программно отправить письмо с помощью SmtpClient с прикрепленным файлом.
Когда прикрепляемый файл имеет длинное название кириллицей, то в пришедшем письме он не отображается или название отображается абракадаброй.
Если название кириллицей короткое, то приходит письмо нормально.
Как поступить чтобы можно было отправлять файл с названием кириллицей стабильно хорошо?

Для начала посмотреть разметку сформированного письма - соответствует ли RFC 2184 (глава про "Combining Character Set, Language, and Parameter Continuations"). Если соответствует, значит проблема у почтового клиента. 

Проверь, какая кодировка нормально отображается, и какая у тебя стоит