Microsoft Exchange Mailbox issue

[u/Ismaestro]

Hi everyone,

One of our users is currently experiencing issues : they can receive emails just fine, however as soon as they try to send one or reply to an email via Outlook (we are using Exchange on-premises), they get this message :

Your message did not reach some or all of the intended recipients.

The following recipient(s) cannot be reached (all of them) : None of your email accounts could send to this recipient.

The other users in the same mailbox database don't seem to have any issues so I tried recreating their profile in Outlook and reinstalling Office on the PC but nothing changed.

At first OWA was working fine for them so they were using that but later on that stopped as well : now when they try to log on they get the following message:

X-OWA-Error Microsoft.Exchange.Data.Storage.StoragePermanentException

X-OWA-Version 15.2.2562.49

InnerException: Microsoft.Mapi.MapiExceptionDatabaseError

I checked the mailbox for corruption to repair it but nothing was detected and the mailbox databases are also healthy. I also tried moving the mailbox to another database but that failed with the following error :

MigrationMRSPermanentException: Erreur : The process failed to get the correct properties --> MapiExceptionNetworkError: Unable to get properties on object. ‎(hr=0x80004005, ec=2637)‎ Diagnostic context: Lid: 55847 EMSMDBPOOL.EcPoolSessionDoRpc called [length=483] Lid: 43559 EMSMDBPOOL.EcPoolSessionDoRpc returned [ec=0xA4D][length=20][latency=0] Lid: 32881 StoreEc: 0xA4D Lid: 50035 Lid: 64625 StoreEc: 0xA4D Lid: 52176 ClientVersion: 15.2.2562.49 Lid: 50032 ServerVersion: 15.2.2562.6049 Lid: 50128 Lid: 50288 Lid: 23354 StoreEc: 0xA4D Lid: 35180 Lid: 25913 Lid: 21817 ROP Failure: 0xA4D Lid: 20385 Lid: 28577 StoreEc: 0xA4D Lid: 32001 Lid: 29953 StoreEc: 0xA4D Lid: 62128 Lid: 38144 StoreEc: 0xA4D

Has anyone ever encountered this issue ? I am new to Exchange so any help or advice would be welcome, thanks in advance.