We're facing exact same issue. We also had to recreate "Managed Service Accounts" container. Wonder if recreating has to do something with it.
New Intune Connector for Active Directory Process Not Working

I have two projects that need the Intune Connector for Active Directory installed. I went through the processes listed here: https://learn.microsoft.com/en-us/autopilot/tutorial/user-driven/hybrid-azure-ad-join-intune-connector?tabs=updated-connector
On the first project, I had an issue and ultimately it was solved by giving my Global Admin account an Intune license temporarily.
On the second project, it just refuses to work at all. Three different admins tried signing in and we all get the same results:
- ODJConnector installed
- Service is running
- Cannot complete configuration.
The Managed Service OU was missing so we followed some directions online and fixed it.
Log file has the following entry over and over with the main issue saying "Failed to create a managed service account - Element not found"
Any help welcomed. About to open a Microsoft ticket.
ODJ Connector UI Information: 0 : User clicked on SignIn
DateTime=2025-03-14T15:39:59.2116739Z
ODJ Connector UI Information: 0 : Navigating to URL https://portal.manage.microsoft.com/Home/ClientLogon
DateTime=2025-03-14T15:39:59.2898053Z
ODJ Connector UI Information: 0 : Browser loaded page https://login.microsoftonline.com/common/oauth2/authorize?client_id=74bcdadc-2fdc-4bb3-8459-76d06952a0e9&redirect_uri=https%3A%2F%2Fportal.manage.microsoft.com%2Fsignin-oidc&response_type=code&prompt=select_account&scope=openid profile&response_mode=form_post&nonce=638775635996879226.MjIwYWI0ODItYTc3YS00NzY2LWEyZTEtMjYyN2Q2MTY4YTkzMTgwNDMyNzMtMmQzNC00MTY1LThhN2ItMDMxOTE2NDA4MDMx&display=host&state=CfDJ8Ji1hs71b9ZDlZfpMprk6xUmh5ZyiH2tn2o80ueQkJnLktqRnri68LHjk9smwi1SW4CxmiwntrTIiqivmIKN4GNOs17XMCIMq_gK50SStqkrPdrTYW092vUJu3uqjVqUxveNpJygWFHIkSw1CDKf-kRD3ugxbsWkKstPzUAtdK_d4vhOEk4PNCXdnL2-D0ZzgrIgMrMHZNSIbF9f0aC1Ya8xHg79E5Ev88B9t87DUeR2KFCoJBKrBcyADHWrfzJxBTQANVdVcA8DSsoczySKv6LyrVsRK0ZgllR2jh9uF4jAY91uDgX3Rby7TMbM9rDrwiDqjgKniaKt4oF1Df7lnB27gG4jSe6ZoOg52y5uxfitA5SkPWuJH-w_0FdNfeRk5g&x-client-SKU=ID_NET472&x-client-ver=8.3.0.0
DateTime=2025-03-14T15:40:00.0710556Z
ODJ Connector UI Information: 0 : Browser loaded page https://portal.manage.microsoft.com/Home/ClientLogonSuccess
DateTime=2025-03-14T15:41:26.9508117Z
ODJ Connector UI Information: 0 : Getting the URL for EnrollmentService from https://manage.microsoft.com/RestUserAuthLocationService/RestUserAuthLocationService/ServiceAddresses
DateTime=2025-03-14T15:41:27.6851767Z
ODJ Connector UI Information: 0 : Received Url for EnrollmentService as https://fef.amsua0102.manage.microsoft.com/StatelessEnrollmentService from RestUserAuthLocationService.
DateTime=2025-03-14T15:41:27.6851767Z
ODJ Connector UI Information: 0 : Getting the URL for RAODJPlusFEGatewayService_FEF from https://manage.microsoft.com/RestUserAuthLocationService/RestUserAuthLocationService/ServiceAddresses
DateTime=2025-03-14T15:41:27.6851767Z
ODJ Connector UI Information: 0 : Received Url for RAODJPlusFEGatewayService_FEF as https://fef.amsua0102.manage.microsoft.com/TrafficGateway/TrafficRoutingService/RAODJPlus/StatelessODJService from RestUserAuthLocationService.
DateTime=2025-03-14T15:41:27.6851767Z
ODJ Connector UI Information: 0 : Searching for any pre-existing Managed Service Accounts installed on this machine.
DateTime=2025-03-14T15:41:27.7320578Z
ODJ Connector UI Information: 0 : MSA name : msaODJBfuWt
DateTime=2025-03-14T15:41:27.8414250Z
ODJ Connector UI Error: 2 : ERROR: Enrollment failed. Detailed message is: Microsoft.Management.Services.ConnectorCommon.Exceptions.ConnectorConfigurationException: Failed to create a managed service account - Element not found
at Microsoft.Management.Services.ConnectorCommon.ManagedServiceAccountUtilities.NativeMethods.NetAddServiceAccountWrapper(String accountName)
at Microsoft.Management.Services.ConnectorCommon.ManagedServiceAccountUtilities.ManagedServiceAccountUtilities.CreateManagedServiceAccount(String domainName, String precreatedMsaAccount)
at ODJConnectorUI.EnrollmentTab.CreateMsa(String domainName, StepsStarted& stepsStartedFlag)
at ODJConnectorUI.EnrollmentTab.webBrowser_LoadCompleted(Object sender, NavigationEventArgs e)
DateTime=2025-03-14T15:41:27.8883066Z
ODJ Connector UI Information: 0 : Storing telemetry: CreateMsaAccount, hasException: True
DateTime=2025-03-14T15:41:27.8883066Z
ODJ Connector UI Information: 0 : Sending telemetry: CreateMsaAccount, hasException: True
DateTime=2025-03-14T15:41:27.8883066Z
ODJ Connector UI Information: 0 : Sending telemetry to ODJService
DateTime=2025-03-14T15:41:27.9039290Z
ODJ Connector UI Information: 0 : RAODJPlus Service URL: https://fef.amsua0102.manage.microsoft.com/TrafficGateway/TrafficRoutingService/RAODJPlus/StatelessODJService/odjConnectorTelemetry/uploadTelemetry
DateTime=2025-03-14T15:41:27.9039290Z
ODJ Connector UI Information: 0 : Successfully sent request to RAODJPlusFEGatewayService_FEF
DateTime=2025-03-14T15:41:28.2320528Z
ODJ Connector UI Information: 0 : Response from ODJService: OK
DateTime=2025-03-14T15:41:28.2320528Z
ODJ Connector UI Error: 8 : Removing Managed Service Account ...
DateTime=2025-03-14T15:41:28.2320528Z
ODJ Connector UI Error: 8 : Successfully removed Managed Service Account
DateTime=2025-03-14T15:41:28.2476749Z
ODJ Connector UI Error: 8 : Returning to the home page
DateTime=2025-03-14T15:41:28.2476749Z