Additional Microsoft Defender tools and services that provide security across various platforms and environments
I had the same issue, but for M365 Business Premium specifically.
To resolve, delete any custom EDR policies in Intune, then select 'Deploy preconfigured policy' from the 'EDR Onboarding Status' tab as shown:
Microsoft article link for reference:
https://learn.microsoft.com/en-us/intune/intune-service/protect/endpoint-security-edr-policy#use-a-preconfigured-edr-policy
This must be a new change by Microsoft, as using the 'Auto from Connector' option for EDR policies would always work for in the past, but now this option has been removed.