The main problem was that the server tried to send to localhost.localdomain.org instead of localhost.localdomain. It must have been somewhere in your configuration.
This seem to be an HUGE DoS attack on your server - Ask your upstrem provider to drop the messages comming from that Host