macOS VPP apps fail to deploy, "License not eligible for device assignment" (Monterey)

Hello,

Our macOS VPP apps sometimes fail to deploy, when using Intune/Microsoft Endpoint manager for app deployment.

Symptoms:

- All deployed VPP apps missing from computer

- VPP apps may be deploying fine for another computer, running the same or different os version

- Running sync for problem computer may or may not trigger app install from the App Store

- From macOS console log, triggering sync provides some interesting errors (Pages app installation):

error 15:51:41.985744+0200 appstored AMSURLSession: [___/com.apple.iWork.Pages:___] Protocol completed with error. Error Domain=AMSErrorDomain Code=305 "Server Error" UserInfo={NSLocalizedFailureReason=License not eligible for device assignment., AMSServerAllowed=false, AMSServerErrorCode=9628, AMSServerPayload={
"cancel-purchase-batch" = 1;
customerMessage = "License not eligible for device assignment.";
failureType = 9628;
"m-allowed" = 0;
pings = (
);
}, NSLocalizedDescription=Server Error}

- App deployment seems to fail before InstallApplication command

- App licence is verified to be valid for device assignment

- After a lenghty amount of time, VPP apps may or may not eventually install on the problem computer

- Re-installing the OS and Intune MDM Agent makes no difference

- Intune MDM Agent is working fine, other applications (.intunemac) and policies are being applied to the computer

I'm not sure if this is a Intune problem or a macOS/Apple problem, so I will cross post this and provide links below.

https://www.reddit.com/r/Intune/comments/skatzu/macos_vpp_apps_fail_to_deploy_license_not/
https://discussions.apple.com/thread/253636604
https://techcommunity.microsoft.com/t5/microsoft-intune/macos-vpp-apps-fail-to-deploy-quot-license-not-eligible-for/m-p/3116114

Has anyone ran into this problem?