Problem is that soft deleted user in AD recycle bin is conflicting with newly created user.


  • Download and install new 365 PoSH tools from
  • Connect to posh and log in.

> $Session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri -Credential $Cred -Authentication

Basic -AllowRedirection

(prompt for admin credentials)

> Import-PSSession $Session
> Connect-MsolService

> Remove-MsolUser -RemoveFromRecycleBin -UserprincipalName

  • User will be deleted from recycled bin after about 30 seconds.
  • Rename new user to old user in MS Online admin panel.
  • User can now send and receive email in outlook as normal.