Endpoint Management 10.9.0.12 - Profile installation failed, MDM Payroll error

Unable to enroll DEP devices, failing while the 2nd profile installation with an error: "the new mdm payload doesn't match the old payload"...