Lync Server archiving agent failed to open the specified message queue. Message queue: %1 Error Code: %2!_HRX! Cause: Destination ...

Lync Server archiving agent failed to open the specified message queue.

Message queue: %1 
Error Code: %2!_HRX!
Cause: Destination queue may not be accessible for a variety of reasons, including Message Queuing is unavailable or Message Queuing is not installed with Active Directory integration.
Resolution:
Fix any of the relevant issues listed above to get the archiving agent (and the service) to start.