iOS native contacts sync with Microsoft Outlook for devices enrolled with Intune had few issues. I've been facing this issue for quite some time and finally after many months of troubleshooting, support calls, I was able to find the solution. and this video explains the solution and made a video hoping that this would help many other admins!
Would love to hear from you all