Hello Hugo Himber,
You must force the Policy Manager to drop its "stuck" current state and accept a fresh injection from the WMI Bridge. Start by manually deleting the registry key HKLM\SOFTWARE\Microsoft\PolicyManager\current\device\Bluetooth. This removes the cached, potentially invalid policy that the system is currently reading. Immediately after deleting the key, restart the dmwappushservice (Device Management Wireless Application Protocol Pushsvc) via services.msc or PowerShell. This service acts as the router for CSP requests, and restarting it clears transient processing errors. Once the service is back up, re-run your New-CimInstance command.
If the Event Log still shows * after the re-application, you likely have a corruption in the policy definition itself on that specific machine. Navigate to HKLM\SOFTWARE\Microsoft\PolicyManager\default\Bluetooth\ServicesAllowedList. Verify that this key exists and contains values for Type (usually REG_SZ) and MergeAlgorithm. If this default key is missing or malformed, the Policy Manager cannot validate your input and will always reject it. You can export this specific key from a working machine and import it into the problematic one to restore the definition.
Finally, stop relying on Get-CimInstance for verification, as it only confirms what was written to the WMI buffer, not what the OS is enforcing. Instead, generate a diagnostic report by running MdmDiagnosticsTool.exe -out C:\Temp\MdmDiag.html in an elevated command prompt. Open the generated HTML file and locate the Bluetooth section. This report shows the "Resultant Set of Policy" (RSOP) that the OS is actually using. If the UUIDs appear here, the policy is active; if it shows * or is empty, the rejection is definitive at the CSP layer, confirming the registry definition issue mentioned above.
I hope you've found something useful here. If it helps you get more insight into the issue, it's appreciated to accept the answer. Should you have more questions, feel free to leave a message. Have a nice day!
VP