Вашем сервере установлен Exim4 и при подключении приходится долго ждать подключения, а сервисы тестирования почтовых серверов говорят следующее
Нужно изменить таймаут соединения в настройках Exim4.
В файле /etc/exim4/exim4.conf меняем значение в строке
rfc1413_query_timeout = 5s
на...