Cyrus при локальной доставке портит Subject.

дело не в локальной доставке. Дело в том, что cyrus заменяет 8-битные поля заголовка письма на ХХХХ. Нормальные почтовые программы их кодируют в 7-ми битный вид (как положено по стандарту и вобще видимо правильно), но некоторые сие не делают или не умеют. Mailx например не умеет.