Hi SanderK0,

I don't know anything about Office licensing, but Overview of shared computer activation for Office 365 ProPlus | Microsoft Docs contains the following statement:

If a user goes to another computer that also is enabled for shared computer activation, the same steps occur. There is a different licensing token for each computer that the user logs on to.

Given that you indicated that you export the user's license tokens, maybe that's (part of) the issue? By using UEM to persist the license tokens, a license token could end up on a different machine than the one it was created for?