Company Portal for Mac - Keeps giving the error : There was an issue registering your device.

I have the same issue.  I am using SSO with Entra ID.  After removing the management profile, I am able to register the device again, however, within a few days the device unregisters itself again, suddenly I am asked to sign in again in Teams and outlook, which fails, because it tells me that the Device is not registered and when I return to the company portal app, the device shows once again that "This Device is not Registered".