Which version of MDS are you running?
How many mails do you actually have in your queue? If you can’t see in MDS maybe you can view the database (in phpMyAdmin or something) and see how many entries the mail_queue table has in it.
If not many then maybe your MySQL settings require some tweaking. If lots then maybe you have to keep less in there for your server unless you tweak your MySQL settings.