Exim uses a dns block list file /etc/exim4/dnsbl.conf that contains two block list providers:
bl.spamcop.net
zen.spamhaus.org
When a mail arrives, exim checks that the sender ip is not listed in one of those block list, so far, so good. The problem here is that spamhaus, to avoid abuse, doesn’t allow to query ips to their dns servers if they come from some public resolvers and it returns an ip that it is interpreted as “the sender ip must be blocked” so exim rejects all the mails because all ips are listed.
What we did, is to force your server to use 8.8.8.8 as the main dns resolver and once done, spamhaus is not rejecting the querys from exim when checking the sender’s ip.
or from Web UI -> Server Settings and you will see the list of services, if you move the mouse over exim4 service, you will see an icon to restart the service.