If you don't see anything in the log file WHY it is not processing the queue - I fear, yes.
But first let us undo the last change:
service xinetd stop
service crond stop
service qmail stop
mv /var/qmail/bin/qmail-queue /var/qmail/bin/qmail-queue.orig
mv /root/qmail-queue /var/qmail/bin/.
service xinetd start
service crond start
service qmail start
When this is done, here comes the tough part killing the whole queue and re-creating a new one:
/etc/init.d/qmail stop
/etc/init.d/crond stop
/etc/init.d/xinetd stop
# Check for running qmail processes and kill'em all
killall -9 qmail-rspawn
killall -9 qmail-lspawn
killall -9 qmail-send
killall -9 qmail-clean
cd /var/qmail/queue
rm -rf info intd local mess remote todo
mkdir mess
for i in `seq 0 22`; do mkdir 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
/etc/init.d/xinetd start
/etc/init.d/qmail start
/etc/init.d/crond start