This week I encountered a problem with an expired iOS MDM configuration profile (i.e., expired certificates) on one of my jailbroken testing devices. When I tried to re-enroll to the MDM server, iOS gave me the following error message:
“Profile Installation Failed - The new MDM Payload does not match the old payload.“
The only recommendation I found was to completely remove the old profile using the iOS Settings app: