BrainyCP

Ок , если от меня что-то надо для проверки (информация подробней расказать и тп ) дайте знать.

Уточните запись MX у вас mail.domain.com или domain.com?
Почтовый адрес admin@mail.domain.com, или admin@domain.com ?
Я не вижу проблем с сертификатами.
Запись mx должна совпадать с доменом, который указан в почтовом адресе.

MX = mail.domain.com
Email postmaster@domain.com

Сертификат WilCard *.domain.com

Я делала проверку на letcenscript, не wildcard сертификате.
cloudflare проксирование включено?
Попробуйте изменить mx
Покажите файл sni.conf
В этом файле будет только сертификат, на домен почтового ящика (domain.com), а не на (mail.domain.com)