Hi TyeBennett,
Thanks for your reply.
Given this situation, the affected users cannot be deleted on the Office 365 directly. To delete them, DirSync needs to be disabled on the Office 365 side temporarily.
Here are the detailed steps:
1. Deactivate directory synchronization on the Office 365 side:
http://technet.microsoft.com/en-us/library/dn144760.aspx
2. After doing that, these user can be removed from the Office 365 side. You can go to the deleted users page to verify this.
http://office.microsoft.com/en-us/office365-suite-help/delete-or-restore-users-HA102816052.aspx
3. Then, remove the deleted users from recycle bin via using Windows Azure Active Directory Module for Windows PowerShell. You can use the parameter “-RemoveFromRecycleBin” with the cmdlet "Remove-MsolUser".
For example, we can use the cmdlet "Remove-MsolUser -UserPrincipalName user@dmain.com -RemoveFromRecycleBin" (without quotes).
4. Re-activate DirSync on the Office 365 side.
Since disabling DirSync may cause some impacts for the synchronized users, you can do it in a non-peak time period, such as weekends. Moreover, deactivating and re-activating DirSync may take up to 24 hours.
As a tip, the cmdlet “Remove-MsolUser” is only available for the recent version of the Windows Azure Active Directory (WAAD) Module for Windows PowerShell. However, from the recent reports, the latest version of the Windows Azure Active Directory Module for Windows PowerShell downloaded from TechNet has connection issues.
As a workaround, please go to the Office 365 portal > manage Single Sign On > download the PowerShell.
If you have any problems or issues in using the WAAD which is downloaded in Office 365 portal, please kindly let us know, we are very happy to be of assistance. Sorry for any inconvenience.
Thanks,
Claud