DNS server /var/spool issue

Hello all
Currently I am working in a live production environment with 100+ Solaris servers . The environment has one DNS server and one SMTP server.

The problem that I am facing since the past 2 months is that the /var/spool/mqueue on my DNS server keeps getting full i.e. mails with name starting with qfr & dfr keeping on gathering up and I have to manually go and delete these mails.
Some sample outputs of these mail files are given below:

root@opaldn0: /var/spool/mqueue $ cat dfr238L5KN024487
Your "cron" job on mercury0 couldn't be run
can't change directory to your home directory.
Your commands will not be executed.
The error was "No such file or directory"
root@opaldn0: /var/spool/mqueue $ cat dfr237i8iY018725
Your "cron" job on mercury1
/med/appl/debmed/bin/runReadgFileS1.sh

produced the following output:

create_log_dir.sh is already running.
root@opaldn0: /var/spool/mqueue $ cat qfr237oAtK019510
V8
T1362297010
K1362297460
N1
P120613
I0/0/16374
MDeferred: Connection timed out with mercury1.waridtel.com.
Fbs
$_mercury1.waridtel.com [172.21.5.14]
$rESMTP
$smercury1.waridtel.com
${daemon_flags}
${if_addr}172.16.2.28
S<debmed@mercury1.waridtel.com>
MDeferred: Connection timed out with mercury1.waridtel.com.
rRFC822; debmed@mercury1.waridtel.com
RPFD:<debmed@mercury1.waridtel.com>
H?P?Return-Path: <g>
H??Received: from mercury1.waridtel.com (mercury1.waridtel.com [172.21.5.14])
        by opaldn0.waridtel.com (8.13.8+Sun/8.13.8) with ESMTP id r237oAtK019510
        for <debmed@mercury1.waridtel.com>; Sun, 3 Mar 2013 12:50:10 +0500 (PKT)
H??Received: (from debmed@localhost)
        by mercury1.waridtel.com (8.14.4+Sun/8.13.8/Submit) id r237o5Dc026496
        for debmed; Sun, 3 Mar 2013 12:50:05 +0500 (PKT)
H??Date: Sun, 3 Mar 2013 12:50:05 +0500 (PKT)
H??From: Backend BINs operator for mediation <debmed@mercury1.waridtel.com>
H??Message-Id: <201303030750.r237o5Dc026496@mercury1.waridtel.com>
H??To: debmed@mercury1.waridtel.com
H??Subject: Output from "cron" command
H??MIME-Version: 1.0
H??Content-Type: text/plain

It seems that the issue is somewhat related to crons.

Does anyone know how I can get rid of such mails ? I have to empty the /var/spool/mqueue directory every 7-8 hours since the number of mails reaches 50,000 +

You are saying your DNS server is getting these mails from other hosts like mercury1?
Assumed the DNS server is not the SMTP server, I suggest to stop the sendmail listener on the interfaces, in /etc/mail/sendmail.cf

O DaemonPortOptions=Addr=127.0.0.1, Name=MTA-v4, Family=inet
O DaemonPortOptions=Addr=127.0.0.1, Port=587, Name=MSA, M=E

And restart sendmail.
This will protect your server from further mails, and from DoS attacks on the sendmail port.
The /var/mail/mqueue will grow on the other (wrongly configured) hosts like mercury1.