You have the same results because you was stop qmail in the wrong way, so, restart your server complete. Then delete your queue.
Remember, before delete your queue (qmHandle -D) stop qmail, then start it again with the correct command.
Of course, you can stop e-smith-httpd service with "sv d httpd-e-smith". Use "sv u httpd-e-smith" to start again, or "sv t httpd-e-smith" to restart.
I was have the same issue, with 41000 message in the queue every day! And I was found an infected worksation. When implement smtp authentication, the problem was fixed.
It is important to made some captcha image verification if you have a web application to send email, to avoid bot spam. Also you can modify you application to use an user and password to authenticate with your localhost smtp.
A question: I was looked your command prompt [root@ronja ~]#
You are the same man from
http://ronja.twibright.com/ ?