Increase (or completely remove) the interval at which sendmail checks the message queue. On RH Linux systems, this is done by manually editing "/etc/rc.d/init.d/sendmail" and changing the default QUEUE= setting from "1h" to e.g. "5m".
For this change to take effect, stop and start the sendmail service:
1. "/etc/rc.d/init.d/sendmail stop"
2. Wait a few seconds
3. "/etc/rc.d/init.d/sendmail start"