Ios enrollment policy status "not evaluated"

[janoho]

From time to time we have som IOS Devices have trouble enrolling to intune

One of the problem is that the Device policy (Our policy) shows up as not evaluated. The Device will however show which apps are installed on it and some basic info. As of this it will not be compliant. 

On the user side it will show "checking status" for a long time, but no success.

Any idea or more information needed, I will supply!

[#2]

Have you testet opening Intune Company Portal on the device > Device > Check settings?
Also try and "shake the device" to receive the log file.