Where do you expect your mail to be going?  Are you trying to mail
directly to recipients or do you have a mail relay?  If the latter,
what is it's address.  If the former, does dns resolve the places
you are trying to send to?

Send me the following files:

/mail/lib/rewrite
/lib/ndb/local
/mail/lib/qmail*