Still got the same problem. Summary of steps taken.
-Deleted/removed all cloud services/links from SCCM
-Retire win10 device from InTune
-Deleted win10 device from AAD
-Ensured ConfigMgr agent is uninstalled from device
-Reboot device
-Reregister device back to AAD (hybrid joined)
-Allow device to auto enrol back into Intune
Device still has a MDM status of: System Center Configuration Manager
I'm at a loss now.