Такаие строки работают:
header :contains "Subject" "[Probably Spam]"
А вот строка
header :contains "Subject" "[Спам]"
не срабатывает. Мне это очень печально, потому что "секс" и "порно" можно было бы спокойно отсечь на sieve, но не будешь же перечислять их во всех возможных кодировках! Я думал, что такая проблема только в sendmail, потому решил попробовать еще и Sieve.