If you search for "X-Authentication-Warning" on google, you'll see that it's a field that the mail server adds in certain conditions. If you're using sendmail, you can see http://www.netsys.com/...998/07/msg00052.html for a possible fix.
Adrian
Adrian