You must configure Microsoft Exchange Server Mailbox Manager, via Microsoft Exchange Administrator, before running the service, ...

You must configure Microsoft Exchange Server Mailbox Manager, via Microsoft Exchange Administrator, before running the service, or if recipient containers have been moved, renamed, or deleted.  Please run the Microsoft Exchange Administrator.