[exim] Retry time not reached for any Host

Can someone please help me? I have several messages that get thrown to
my fallback_hosts for no known reason. Is there a way I can fix this?

Example:

1. My customer jklein@??? tries to send to her co-worker
cebersole@ hkasearch.com.
LOG:
2008-01-03 11:20:29 1JASo1-00042K-9p <= jklein@??? H=(jklein)
[72.16.212.9]:1867 I=[10.50.1.62]:25 P=esmtp S=5117
id=008d01c84e23$755b03a0$0901000a@jklein T="which job board are you
doing that i need to look at tomorrow?" from <jklein@???> for
cebersole@???

2008-01-03 11:20:29 cwd=/opt/datasvcs/exim/spool 3 args:
/opt/datasvcs/exim/bin/exim -Mc 1JASo1-00042K-9p

2. Immediately the message in the log shows:
LOG:
2008-01-03 11:20:29 1JASo1-00042K-9p == cebersole@???
R=dnslookup T=remote_smtp defer (-53): retry time not reached for any
host

3. Then it is pushed to my fallback host. Why?

2008-01-03 11:20:29 cwd=/opt/datasvcs/exim/spool 9 args:
/opt/datasvcs/exim/bin/exim -MCS -MCP -MC remote_smtp
mex04.dal0.cbeyond.net 10.50.1.53 9 1JASo1-00042K-9p

2008-01-03 11:20:36 1JASo1-00042K-9p => cebersole@???
F=<jklein@???> P=<jklein@???> R=dnslookup
T=remote_smtp S=5303 H=mex04.dal0.cbeyond.net [10.50.1.53]:-1* C="250 OK
id=1JASlw-0007xO-An" QT=7s DT=7s

2008-01-03 11:20:36 1JASo1-00042K-9p Completed QT=7s

2008-01-03 11:20:36 1JASo1-00042K-9p => cebersole@ example.com
F=<jklein@???> P=<jklein@ example.com> R=dnslookup
T=remote_smtp S=5303 H=mex04.dal0.example.net [10.20.1.53]:-1* C="250 OK
id=1JASlw-0007xO-An" QT=7s DT=7s

2008-01-03 11:20:36 1JASo1-00042K-9p Completed QT=7s

Exim -bV

Exim version 4.62 #1 built 07-Jul-2006 14:35:42
Copyright (c) University of Cambridge 2006
Berkeley DB: Sleepycat Software: Berkeley DB 4.2.52: (December 11, 2004)
Support for: crypteq iconv() OpenSSL Content_Scanning Old_Demime
Lookups: lsearch wildlsearch nwildlsearch iplsearch dbm dbmnz ldap
ldapdn ldapm
Authenticators: cram_md5 plaintext spa
Routers: accept dnslookup ipliteral manualroute queryprogram redirect
Transports: appendfile autoreply pipe smtp
Fixed never_users: 0
Size of off_t: 4
Configuration file is /opt/datasvcs/exim/configure

My configuration file:

begin transports

remote_smtp:
driver = smtp
delay_after_cutoff = false
connect_timeout = 90s
command_timeout = 120s
hosts_avoid_tls =
64.238.96.0/24:66.180.96.0/24:10.50.0.0/24:10.100.0.0/24:64.18.0.0/20:10
.50.1.0/24:192.168.25.0/24
fallback_hosts = mex03.dal0.cbeyond.net:mex04.dal0.cbeyond.net
hosts_randomize
.
.
.
exim -brt cebersole@???
Retry rule: * * F,2h,5m; F,1d,10m;