Blog

Connect powershell to Office365.

Install-Module MSOnline  (one-time only)
Connect-msolservice
Start-ADSyncSyncCycle -PolicyType Delta

Remove user from Office365 if not possible from the GUI.

Remove-MsolUser -UserPrincipalName <upn> -RemoveFromRecycleBin