0x80004005 Unspecified error while restoring an Exchange mailbox to a PST file

While using Veeam Backup & Replication 9.5 to export an Exchange mailbox to a PST file I encountered the following error:

Unspecified error
0x80004005 Description: Unspecified error (Source: MAPIInitialize)

Office 2013 64bit is installed on the server as required and the mailbox is in an Exchange 2010 environment.

A quick dig around the Veeam Exchange Explorer logs (they are located in C:\ProgramData\Veeam\Backup\ExchangeExplorer\Logs) didn’t turn up anything useful:

05/03/2019 17:22:29    1 (11560) Error: Unspecified error
05/03/2019 17:22:29    1 (11560) Type: System.Exception
05/03/2019 17:22:29    1 (11560) Stack:
05/03/2019 17:22:29    1 (11560)    at Veeam.MAPI.Core.ErrorComposer.Throw(String uiMessage, String logMessage)
at Veeam.MAPI.MapiVerify.Throw(Int32 hr, String uiMessage, String logMessage)
at Veeam.MAPI.MapiInit..ctor()
05/03/2019 17:22:29    1 (11560) Error: 0x80004005 Description: Unspecified error  (Source: MAPIInitialize)

Although I couldn’t identify the issue with Office 2013 the problem was solved by uninstalling it and replacing it with Office 2010!