何度、再インストールしても直らなかったので、とりあえずメモ書き程度に。

環境：玄箱HG DebianLinux etch kernel-2.6.25.1
インストール方法：apt-getによるソース取得からのビルド&インストール
現象；qmailを立ち上げても、smtpポートが開かれない。特にエラーログもなし。

起動スクリプト(/etc/init.d/qmail)を書き換える。(赤い部分が変更箇所)

    start)
        echo -n "Starting mail-transfer agent: qmail" $rblmsg
        sh -c "start-stop-daemon --start --quiet --user qmails \
                 --exec /usr/sbin/qmail-send \
                 --startas /usr/sbin/qmail-start -- \"$alias_empty\" $logger &"
        # prevent denial-of-service attacks, with ulimit
        ulimit -v 16384
         sh -c "start-stop-daemon --start --quiet --user qmaild \
            --pidfile /var/run/tcpserver_smtpd.pid --make-pidfile \
            --exec /usr/bin/tcpserver -- -R -H \
            -u `id -u qmaild` -g `id -g nobody` -x /etc/tcp.smtp.cdb 0 25 \
            $rblsmtpd /usr/sbin/qmail-smtpd 2>&1 \
            | $logger &"