Почему Python + imap выдаёт ошибку «'ascii' codec can't encode characters» при поиске по теме письма на русском языке?

Код с русским текстом вы даёт ошибку : UnicodeEncodeError: 'ascii' codec can't encode characters in position 41-44: ordinal not in range(128)

ttsender = 'тест вложения'
result, data = mail.uid('search', None, '(FROM "%s" HEADER Subject "%s" UNSEEN)' % (sender, ttsender))

Аналогичный код только с английским текстом темы письма работает нормально и всё ищет как надо.

Гуглил целый день, encode() decode() вообще не помогают
Товарищи шо це такое ???