Hello,
 
does this recovery method also work with Exchange 2010?
 
I've just tried to create such "New-MailboxRestoreRequest" in our O365 tenant and got an error:
 
Remote server '<server name>' version (14.3.399.0 ServerCaps:, ProxyCaps:, MailboxCaps:, legacyCaps:05FFFF) isn't supported. Missing API: 'TenantHint'.
    + CategoryInfo          : NotSpecified: (:) [New-MailboxRestoreRequest], MRSRemotePermanentException
    + FullyQualifiedErrorId : [Server=VI1PR02MB4031,RequestId=dccb4fca-f7d6-4b4c-a929-d15aac70bbbe,TimeStamp=9/30/2019 1:14:08 PM] [FailureCategory=Cmdlet-MRSRemotePermanentException] 7B1FD142,Microsoft.Exchange.Management.Migration.MailboxReplication.MailboxRestoreRequest.NewMailboxRestoreRequest
    + PSComputerName        : outlook.office365.com
 
Normal mailbox moves from on-prem -> O365 work OK
 
Thanks in advance for your feedback.
Lukas