Un error típico de Qmail al iniciarlo o reiniciarlo:

multilog: fatal: unable to lock directory /var/log/qmail/: temporary failure
multilog: fatal: unable to lock directory /var/log/qmailsmtp/: temporary failure

Una solución sencilla para solucionarlo:

# paramos el servicio.
/etc/init.d/qmail stop

# buscamos el proceso que está bloqueado.
ps -ef |grep qmail

# matamos el proceso relacionado.
kill -9 numero-proceso

# volvemos a iniciar el servicio.
/etc/init.d/qmail start