Прогони через convert_cyr_string или iconv не только содержимое письма, но и тему его, и заголовки