1) Проверьте дким-запись с помощью - mxtoolbox.com
Если DKIM верный, то забейте.
2) Если DKIM не прошел.
3) Создайте два новых ключа sudo opendkim-genkey -s mail -d example.com
И пропишите их тут
### transport/30_exim4-config_remote_smtp
#################################
# This transport is used for delivering messages over SMTP connections.
DKIM_DOMAIN = ${lc:${domain:$h_from:}}
DKIM_FILE = /etc/exim4/dkim/${lc:${domain:$h_from:}}.private
DKIM_PRIVATE_KEY = ${if exists{DKIM_FILE}{DKIM_FILE}{0}}
DKIM_SELECTOR = mail
Соответственно в домене прописываем в записи новое полученное значение.
Перегружаем сервис и проверяем запись.