The issue turned out to be the user had a O365-E3 licence and not the M365-E3 licence.
Windows Licence will expire soon on Intune
I have a laptop running Windows 10 deployed via Autopilot, not co-managed, not domain joined and the user has a E3 licence. However the user is getting the message:
Your Windows Licence will expire soon - You need to activate Windows in Settings.
In the event logs I found the following:
License Activation (slui.exe) failed with the following error code:
Looking up that error code I get: 0x8007007b DNS name does not exist. KMS client.
This doesn't make sense as shouldn't be talking to any KMS server being it gets it's licence from E3