I am having the same problem. In the Event log, there was a message about the mail service having over 25000 messages queued so it would not start accepting messages for delivery again until the number dropped below 15000.
We only have 8 users so you are probably already thinking what I am and that is we have some type of virus.
We are running SP4 and should not be open for relaying. I checked this and we only allow "authenicated users" to send mail.
Our AV is Noton Corporate, but I cannot view Virus history becuase when I try to open the history logs all I get is an hour glass and eventually I have to kill it because it says it is "not responding".
Next, I took a look at mail box size and was shocked to see that the administrator mailbox had 1000s of messages in it. So I set up Outlook for the Administrator mailbox and there are 10s of thousands of messages from "Administrator" to the "Administrator" thousands of which are like the following:
A mail message was not sent because the maximum time for delivery has expired. The message was not delivered to the following addresses:
The message that caused this notification was:
To: <nmwanang@chickmail.com>
From: <acrimoniousbreadfruit@hanmail.net>
Subject:
Of course, no one in our organizaion has sent/received an email from any of the addresses that are showing up.
We are also getting non-delivery notices about messages where the subject is for something that is obviously SPAM, e.g., V_iagra.
Any ideas or help to get to the source of this problem would be appreciated.