Ok, I think I got to sendmail tweaked to help on the slowness of "mailman",
which is really a slowness of sendmail.

I'll run this configure for a couple days and see if it helps.

If not, I got a postfix rpm ready to go.

I fixed the slowness with these sendmail options:

define(`confTO_INITIAL', `2m')dnl
define(`confTO_CONNECT', `2m')dnl
define(`confTO_ICONNECT', `2m')dnl
define(`confTO_HELO', `2m')dnl
define(`confTO_RCPT', `2m')dnl
define(`confTO_QUEUERETURN', `1h')dnl
define(`confTO_QUEUEWARN', `30m')dnl


Removed the  FEATURE(`relay_based_on_MX') options.

See your README.cf for details.

-- 
Bob Tanner <tanner at real-time.com>       | Phone : (952)943-8700
http://www.mn-linux.org                 | Fax   : (952)943-8500
Key fingerprint =  6C E9 51 4F D5 3E 4C 66 62 A9 10 E5 35 85 39 D9