qmail медлителен если /var/qmail/queue/lock/trigger ушел/имеет неправильные разрешения/регулярный файл.

qmail-queue и qmail-send связываются через именованный канал именуемый /var/qmail/queue/lock/trigger. Если этот канал испортится, qmail-send не замечает новые сообщения в течение получаса или около этого.

Лучший способ гарантировать, что все установлено правильно, запустить "make check" из каталога исходников. Если это не возможно, удостоверьтесь так:
# ls -l /var/qmail/queue/lock/trigger
prw--w--w- 1 qmails qmail 0 Jul 5 21:25 /var/qmail/queue/lock/trigger
Обратите пристальное внимание на "p" в начале строки (говорит, что это именованный канал), режим (особенно запись - "writable"), и владелец/группа.