Removing the ImmutableID from a Restored O365 Account
Connect to MSOL Service with the following powershell command:
Connect-msolservice
Set-msolUser -userprincipalname RESTORED USERS UPN -ImmutableID “$null”
After running this command, can verify that the ImmutableID has been removed by running the below get command:
Get-msoluser -userprincipalname RESTORED USERS UPN | Select ImmutableID
The results will comeback that the restored user does not have an ImmutableID

(UPN = UserPrincipalName)
NOTE: If you do not have MSOL Service module installed on your device, you will need to run the following command to install in:
Install-Module MSOnline