[Exim] Login Authentication

I am still having tons of odd authentication relay problems. I have copied
and recopied the authentication sections of exim.conf from multiple
examples as well as other users exim.conf and still I have hosts that will
not relay correctly. This is what the error looks like in the rejectlog

2002-01-30 12:28:58 refused relay (host) to <email@???> from
<localuser@hostname> H=hostname (hostname) [111.111.11.111]

This box does seem to be able to send mail to other local users in it's
domain, but not to outside domains. Any ideas? I can post my authentication
section if need be...