@Jon Dadi Not sure about the exact issue, but I would start with checking a working and nonworking scenario.
You can collect Xcode logs from IOS device when they have Company portal (Intune) and collect the same logs from another device when you do not have the CP app installed, see what actions are failing or not expected.
Post that, you can also raise this query from Intune team via support or by using this tag thread as the behavior is only happening after CP app installation and Intune team owns CP app. https://learn.microsoft.com/en-us/answers/topics/103046/mem-intune-general.html
-----------------------------------------------------------------------------------------------------------------
Please remember to "Accept Answer" if any answer/reply helped, so that others in the community facing similar issues can easily find the solution.