Your first post does not contain the mail log, you just posted errors and warnings. Please take a look at your mail log file and check what I explaine din 2).
Also check your server with rkhunter to ensure that it did not got hacked.
http://www.rootkit.nl/projects/rootkit_hunter.html