Verifique antes se seu servidor não está com problemas no DNS REVERSO.
Caso esteja ok siga as dicas abaixo:
Causa: seus arquivos db do exim estão corrompidos.
Solução:
Vá para
/var/spool/exim/db
apague os arquivos: retry , retry.lockfile , wait-remote_smtp, wait-remote_smtp.lockfile
reinicie o exim
Talvez você tambem tenha que deletar os arquivos das pastas abaixo:
/var/spool/exim/input
e
/var/spool/exim/msglog
Reinicie o exim.
Qualquer dúvida estamos a disposição,
Sds.
