No Availible Server Running the Microsoft Exchange Mailbox Replication Service

I needed to export and delete a few mailboxes from an Exchange 2010 server. I normally export these mailboxes using the command:

New-MailboxExportRequest -Mailbox auser -FilePath "\\server\share\auser.pst"

However today I was presented with the error – There are no availible servers running the Microsoft Exchange Mailbox Replication Service.

Mailbox move requests are handled by the Microsoft Exchange Mailbox Replication service which is part of the Client Access role. In order for a move request to be successfully created at least one Client Access server within the Active Directory site must have a running Mailbox Replication service. With this specific site there was only the 1 Exchange server that held all the roles, Therefore I had to confirm the service “Microsoft Exchange Mailbox Replication” was running. In this case it was not so I simply started it and retried the command to export the mailbox which worked after this service had started.