I deleted a user who is no longer with our company from Active directory and removed their mailbox. The user is still showing up as a Contact on Office365. When I attempt to delete them, I receive an error stating I am not within the write scope. Further research showed this error means you have to delete the contact on Exchange 2013 and sync it to the cloud. I had done this when I removed the user the first time. Is there something I am missing? Is there a powershell command to force the deletion of this contact on Office365? I have attempted to run "Get-MailContact" but it only shows ~50 results, not all our contacts.