qmailですから、OSに依存しない質問と思いますが、、
あと、一般的に0 1 2..などの数字のディレクトリだけ作れなくて、
testとかの普通のディレクトリなら作れる状態になる場合、
どのような原因が考えられるでしょうか?
お使いの、*BSDやSolarisなどに当てはめて回答していただいて結構です。