Так, с amavisd стало всё понятно, из-за прописанных ранее строк, связанных с DKIM, он отказывался стартовать. Комментирование этих строк позволило ему запуститься нормально.

Сделал всё по вашей статье, ссылку на которую вы привели выше — результат всё тот же. :-(

Delivered-To: alias@mail.ru
Return-path: <>
Authentication-Results: mxs.mail.ru; spf=none () smtp.mailfrom=postmaster@cko.город.ru smtp.helo=mail.cko.город.ru;
	 dkim=invalid reason=pubkey_unavailable header.d=cko.город.ru

Ну помогите мне, пожалуйста, понять, в чём же дело.

Есть подозрение, что это связано с разницей между почтовым доменом и именем сервера. DKIM для чего конкретно создаётся? И прописывать его надо для чего? В моём случае у меня есть домен третьего уровня CKO.ГОРОД.RU и почтовый сервер MAIL.CKO.ГОРОД.RU. Мне DKIM для первого или для второго надо создать? :-/

X-DKIM-FAIL: DKIM test failed: invalid (address=postmaster@cko.город.ru domain=cko.город.ru reason=pubkey_unavailable)

Кажется, я начинаю понимать, в чём дело. В служебных заголовках входящего письма и DKIM test failed, и SPF всё ещё none, хотя я только что всё выполнил из вашей инструкции. Соответственно, делаем вывод о том, что по какой-то причине записи на моём DNS-сервере не видны. Так? Я чего-то тут явно не понимаю. В сетевых настройках почтового сервера прописан DNS-сервер (он же контроллер домена, на котором я все эти записи про SPF и DKIM и делаю). Почему же DKIM до сих пор failed? Я сломал мозжечок. :-(

Всё, я разобрался, в чём было дело.

Прошу удалить эту бредовую тему.

Hint: при настройке чего-то либо на базе Linux надо хотя бы иногда отдыхать. :-)

Да просто стыдно признаваться, если честно, ощущение такое, что я просто запарился уже окончательно, пока «поднимал» почтовый сервер. :-)

С какого, не знаю с какого, перепугу я настраивал A, MX и все остальные записи не для своего домена, который мне провайдер дал, а на контроллере моего локального домена (который, соответственно, является и DNS'ом), имя которого совпадает полностью с тем доменом, который мне дал провайдер. :-D

Уже в конце дня меня вдруг осенило: «Причём тут вообще мой локальный домен-то?». Это было из разряда «Внезапно почувствуй себя идиотом». :-)