Error: "Failed to logon to mailbox MAILBOXNAME on server SERVERNAME... MAPI initialization failed (4253510)

When attempting to setup mailbox logon diagnostic test to work receiving the following error:

"Failed to logon to mailbox MAILBOXNAME on server SERVERNAME. The following error occurred while trying to logon to mailbox <smtp address of mailbox> on server SERVERNAME: MAPI initialization failed. (Unspecified error)"

Check that the correct version of Exchange Management Tools is installed on the Console server:

Exchange 5.5 - Microsoft Exchange 5.5 Administrator Service Pack 4
Exchange 2000/2003 - Microsoft Exchange System Manager (ESM) 2003 with the more recent updates, or ESM 2000 August 2004 with Post Service Pack 3 Rollup
Exchange 2007 - Microsoft Exchange 2007 Management Console; Microsoft Exchange Server MAPI Client and Collaboration Data Objects 1.2.1

If Outlook is also installed then uninstall Outlook, uninstall Exchange Management Tools and reinstall the correct Exchange Management Tools