Exchange 2013 MAPI logon failed

Hi Guys,

Having issues with Exchange GLR and browsing successful backups.  Everything seems fine when it comes to backing up the Exchange Databases but when i attempt a recovery/browse i get errors saying Cannot browse backup empty etc.

When i check the logs i see the following error:

2014-03-28 14:38:19 avmapi Info <18232>: Attempting to open message store

2014-03-28 14:38:20 avmapi Error <18233>: Error 0x80040111 opening message store

2014-03-28 14:38:20 avmapi Error <13547>: Error MAPI_E_LOGON_FAILED. (code: 0X80040111), avmapi_misc::open_mapi_session avmapi_misc.cpp:1121

2014-03-28 14:38:20 avmapi Error <13547>: Error code 0x80004005: Unspecified error (code: 0X80004005), avmapi_misc::setup_mailbox_read avmapi_misc.cpp:299

2014-03-28 14:38:20 avmapi Info <13564>: Tearing down MAPI session.

Now i have attempted connecting using MFCMAPI tool and i get the same error and for the life of me cannot figure out why this is happening.  I've checked AD and it's all happy and in sync, DNS is fine yet i can't recover items.

Any one had this issue?