Ha! It's Apple's world and all of us should just be thankful they let us live in it.
They belong to the iphone, and the iphone deletes them from everywhere it can if you remove the email address from the phone. It says they're Outlook contacts, but they actually aren't. After much Googling, I have discovered that the iPhone retains control over contacts that are supposed to be controlled and stored by Exchange. Of course the users didn't have their iCloud backup configured, so there's no backup to restore from. I'm pretty sure you hit the nail on the head with this one. If contacts are set to save 'On my iPhone' by default, they won't sync with O365. Also go to Settings > Contacts and make sure default account is set to the O365 account. Here, you can choose to sync all contacts or groups according. Tick the option of Sync Contacts with and select Outlook in the right panel. Tap on iPhone icon, then click Info in the left panel under the Settings. Or maybe there's an iTunes backup you can restore. Use the native Contacts and Calendar, or get extra PC-style features by using DejaOffice on iPhone. If the contacts were set to sync back to Outlook and the contacts were deleted from the phone.and contacts sync'd after being e where I'm headed? The contacts are probably gone but check to see if they were saved in iCloud.
