Sendmail gethostbyaddr Problem

The problem is that sendmail tries to resolve the ip of
every interface  your have. 

Change this line in sendmail.cf:

#O DontProbeInterfaces=False

to

O DontProbeInterfaces=True

and restert the sendmail.