posted on March 18th 2015, at 16:05
by lunarg

After deleting an unused mailbox database from Exchange 2013, you may see warnings appearing in the Application log (Event Log):

The Microsoft Exchange Mailbox Replication service was unable to process jobs in a mailbox database.
Database: Missing database (GUID)
Error: Database 'GUID' doesn't exist.

If removed very recently, wait for replication of AD throughout your domain, but the Mailbox Replication service will also cache the existence of the database. You can resolve this by simply restarting the Microsoft Exchange Mailbox Replication service (can be done during operation).

On May 26th 2016 at 13:23, Castell Coch wrote:
This did not resolve errors for me. I needed to restart the Exchange Information Store service.