Auto enrollment app install error

Hello everyone,

I have some Surface Laptop SE devices that are failing auto enrollment at the app install stage with error 0x80070659. Looking at the MDM diagnostic report it is showing:

Desktop App (App ID)  EnforcementFailed  -2147023271

If I look for the app in Intune via //endpoint.microsoft.com/#view/Microsoft_Intune_Apps/SettingsMenu/~/0/appId/APP ID

it can't find it. Is there any way of clearing what I assume is a deleted app from trying to install during auto enrollment?