Critical CloudLAPS problem

[Dante-source]

We are facing a critical issue with CloudLaps password rotation not working. Migrating to WindowsLAPS isn't feasible due to the large size of the organization, therefore fixing CloudLAPS would be the preferred solution.

It stopped working about on 24th of May and since then we can not get it to work again.
When we try to run the script on the client we get the error:
Invoke-RestMethod : Failed to commit secret to key vault
InvalidOperation: (System.Net.HttpWebRequest:HttpWebRequest) [Invoke-RestMethod], WebException
WebCmdletWebResponseException,Microsoft.PowerShell.Commands.InvokeRestMethodCommand
Further interogating the invoke-restmethod error we see "The remote server returned an error: (400) Bad Request."
Also when checking the eventlog on that same client we see event ID 15 - Bad Request.
We have checked multiple things including permissions to the vault but didnt find the root cause of this problem.