You can recreate qmail’s queue by following the steps given below, but while recreating all the current messages will be removed from the queue and cannot be restored. So it is better to take backup of messages before starting.
Steps:
1. log into server and stop qmail #/etc/init.d/qmail stop
2. cd /var/qmail/queue
3. rm -rf info intd local mess remote todo
4. mkdir mess
5. for i in `seq 0 22`; do
mkdir -p mess/$i
done
cp -r mess info
cp -r mess intd
cp -r mess local
cp -r mess remote
cp -r mess todo
chmod -R 750 mess todo
chown -R qmailq:qmail mess todo
chmod -R 700 info intd local remote
chown -R qmailq:qmail intd
chown -R qmails:qmail info local remote
6. Now start qmail— /etc/init.d/qmail start

If you require help, contact SupportPRO Server Admin