This error in most cases means that retry database is corrupted. So remove retry files and restart Exim.
cd /var/spool/exim/db rm -f retry retry.lockfile wait-remote_smtp wait-remote_smtp.lockfile service exim restart