[EXIM] What does that message mean?

Hello,

I just had a mail bounce immediatly with the following message:

retry time not reached for any host after a long failure period

The host in question was down for a week, but it is back up. Why
did the email bounce immediatly?

Michael

--
*** Exim information can be found at http://www.exim.org/ ***