Around noon today Exchange 2003 SP2 stopped delivering e-mail to mailboxes. In the message tracker, the last entry for messages is: "SMTP: Message queued for local delivery". This is happening for all mailboxes. I checked the event log and saw that I was getting the error Event ID 9791 from MSExchange IS Mailbox: "Cleanup of the DeliveredTo table for database 'First Storage Group\Mailbox Store (DNASERVER)' was pre-empted because the database engine's version store was growing too large. 0 entries were purged."
I restarted all Exchange services. When I did that, a few e-mails that were hung up pushed through, but now they are all hung up again. I am not receiving the same error in the event log though.
Any ideas on how to find out why the mail is not being delivered? This issue is extremely urgent for us.