Exim: Как восстановить сообщение, который попал в спам!

Никак, оно даже не было передано на твой сервер, т.к. его зарезали прямо перед этим.

Не подскажите как в дальнейшем сделать чтоб не блокировал этот домен?

Если охотой на спам у тебя занимается spamassassin, то настраивать его. Я не умею, так что гугли сам.

спасибо