Post date: Sep 29, 2014 2:25:11 PM
User on Managed Domain:
a) $temp = Get-RemovedMailbox user@domain.onmicrosoft.com
b) $temp.emailaddresses > $c:\proxyaddresses.txt
Important: Take note of the primary SMTP address (capitalized SMTP ), you will use this in the next steps.
c) $Name = $temp.name
d) New-Mailbox -Name $Name -RemovedMailbox $temp –MicrosoftOnlineServicesID user@domain.onmicrosoft.com -PrimarySMTPAddress <PrimarySMTP from b> -Password (ConvertTo-SecureString -String 'Pa$$word1' -AsPlainText -force)
This process should restore the mailbox and we will have the user created back on the Azure AD (MSODS) database.