Mac auto-enrolled in Intune is asking to install management profile

We have macs set to use Intune as default MDM in business.apple.com portal. I wiped a mac and at setup it shows that it is auto-enrolling in Intune. The profiles are there, but when I launch Company Portal it wants to RE-install the profile. When i try to install, I get an error: Profile Installation Failed.

The device shows up in Intune portal, the main thing it wont let me access is comany portal apps. Any ideas how to resolve and convince Company Portal that device is already enrolled?