Ensure that Skype for Business license is turned off for affected users in Office 365. See Add/Remove Office 365 Licenses for assistance.
- Close Outlook
- Close Skype for Business
- Open Task Manager
- Verify all instance of Skype for Business, Lync, Microsoft Skype for Business, Microsoft Lync, Outlook and Microsoft Outlook are closed.
- Open the File Explorer
- Navigate to %userprofile%/appdata/roaming/microsoft/Office
- Select the corresponding version of Office
- Select Lync
- Delete the AccountProfiles.dat folder
Clear Skye for Business cache
To further improve performance, the Skype for Business cache should be cleared. See How To Clear File Caches
Open Skype for Business and test.