Здравствуйте.
Виртуальный сервер. Отправляю письмо с помощью функции php mail(). Если заголовок один, то DKIM прописывает верно, а если несколько, то yandex ругается на подпись. Подскажите, как исправить?

заголовок чего?

Например, так все ok:
$headers="Content-type:text/html; Charset=utf-8\r\n";
$subject = "Subject";
$message = "Test message";
mail("mail@yandex.ua", $subject, $message, $headers);

А если добавить $headers.="From: rol007 <mail@domen.com>\r\n";
то уже "Цифровая подпись не является достоверной"

rol007 а dkim для какого домена сгенерен? И TXT запись есть ли в настройках домена?

Кстати http://stackoverflow[dot]com/questio[dot][dot][dot]ng-mail-with-php в втором посте ссылка.

Да, запись есть. Этим способом пробовал, но что то не получилось.

та же ошибка? Что в письме на яше в заголовках?

Этим способом вообще не отправляет.

На счет отправки mail() сапорт написал:

Указанная Вами проблема с отправкой связана со спецификой работы функции PHP mail(). При добавлении нескольких заголовков, на выходе формируется не правильная подпись тела письма (DKIM Mail Body Hash).
Если Вы хотите отправлять письма подобным образом, используйте вместо отправки с помощью функции PHP mail() отправку с помощью сокетов

Врут.
mail ни при чём, MTA настроен криво.

Куда смотреть и что исправить?

Не знаю, в дебри настроек MTA не лезу.

Попробуйте \n вместо \r\n в качестве EOL. Гугл говорит, что некоторые MTA неверно обрабатывают \r\n.

Спасибо, оказалось решение такое простое...