This mailbox cannot be restored with the Undo-SoftDeletedMailbox cmdlet since the user that was associated with the mailbox ...

This mailbox cannot be restored with the Undo-SoftDeletedMailbox cmdlet since the user that was associated with the mailbox has been permanently deleted. You can however recover the contents of this mailbox using the New-MailboxRestoreRequest cmdlet. Please refer to documentation for more details.