Test-Mailflow failed with error [Microsoft.Mapi.MapiExceptionRecoveryMDBMismatch]

Problem:

POWERSHELL
Test-Mailflow

cmd fails in Exchange 2010 with the bellow error.

[Microsoft.Mapi.MapiExceptionRecoveryMDBMismatch]: MapiExceptionRecoveryMDBMismatch: Unable to open message store. (hr=0x80004005, ec=1165)

Resolutions:

This issue was resolved after dismounting the RDB (Recovery Database) on the effected Server.