Hello @Marc Laflamme ,
Thanks for reaching out.
I would recommend you to use UserPrincipalName instead, if you couldn't find ObjectID of those two users to set ImmutableId as $null such as Set-MsolUser -UserPrincipalName testuser5@domain.com -ImmutableId "$null"
which should fix the issue.
This would need AzureAD MSOL module to execute these cmdlets. if not installed already then install Msol module as per this guidance also the following cmdlet would help you with list out all attributes of given user Get-MsolUser -UserPrincipalName testuser5@domain.com | fl
including ObjectID.
Essentially these manual work doesn't require and since our product team has already rolled out fix for all AzureAD tenants so if you still experience similar issue ( specific to cloud user restore scenario) even after setting ImmutableId as Null then I would recommend you to reach out to MS support who can help with isolate the issue.
If you don't have MS support plan then I can help you with one-time free support. Hope this helps.
------
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.