Hi everyone,
i have a mailing server setup,
its currently working on sendmail,
there are some email id's on which mails keep bouncing repeatedly,
the error message i get is "Service Unavailable".

The log of one of these mails is:

/Aug 22 08:12:35 mycompany2 sendmail[1513]: n7M2gY6a001513: from=<customercare@mycompany.com>, size=529144, class=0, nrcpts=1, msgid=<20090822-08334957-890-0@pc382.myc.com>, proto=ESMTP, daemon=MTA, relay=linux4.mycompany.com [127.0.0.1]
Aug 22 08:12:37 mycompany2 sendmail[1515]: STARTTLS=client, relay=flyabove.com., version=TLSv1/SSLv3, verify=FAIL, cipher=AES256-SHA, bits=256/256
Aug 22 08:12:39 mycompany sendmail[1510]: n7M2gPVN001508: to=<eguser@eusebios.pt>, delay=00:00:13, xdelay=00:00:12, mailer=esmtp, pri=767703, relay=mail.eusebios.pt. [62.28.89.32], dsn=5.0.0, stat=Service unavailable/

Also,i think i might be blacklisted on some domains,my mail server does not have reverse DNS and sometimes the Recipient blacklists my company's domain,is there any way to avoid this,i had read somewhere about implementing SMARTHOST in Sendmail but i have no idea how to implement it.
Please shed some light on this....
Also Please help with the 'Service Unavailable' ERROR.

THANKS In Advance.
VARUN.

Service Unavailable = service is unavailable. If you read the logs, you'll see that you contact the server, but the mail is not being delivered (could be miryad of reasons, from settings errors, maintenance downtime, messed up system, and so on). Try to contact the postmaster on the remote host to see what's going on..

Regarding your second question, the reverse DNS stuff, it's a countermeasure against spam implemented by many ISP which will deny mail delivery by servers that do not have a reverse DNS record (PTR record), which most spammy hosts/zombies lack. If you have a static IP address, try to contact your ISP and ask them for a PTR record assigment for your IP, preferably your hostname.

Thanks Walruz,

but apart from these error a lot of emails are queued everyday & these are the erros i get....

1) Deferred: Connection timed out with abc.xyz.org.
2) Host unknown (Name server: xyz.com.: host not found)

please help me out with this as this is really frustrating to check each & every message getting queued.

I'm a postmaster myself, and when checking for logs on a medium sized mailserver (around 10K mails each day) you see those everyday

1) Connection timed out with domain.tld: this means that there's something wrong on that server. Either it's down, the service is down, refusing connections, not updated MX for a domain, etc
2) Host unknown: if someone in your domain sends a mail to joe@fake.inexistant.domain.which.may.exist.com, there's a big chance that these domain (or subdomain) doesn't exist. Or if it exists, it doesn't have a mail server. Most of this errors are just mistyped mail addresses or old mail addresses from old contact lists.

You'll see MANY errors, in quantity & variety while checking a mailserver log. Don't panic, the fact that you work hard to keep your mailserver working & functional, doesn't mean that the people managing x.y.z mailserver puts the same hard work on their servers.

thanks Walruz ,

please give me some tips to help improve the performance of my mail server....as i am a ,

thanks again.