Solução alternativa
Para contornar esse problema, execute o seguinte comando no Windows PowerShell:
1500 Set-csPresenceManagementState - MaxPublishersPerBatch NotificationBatchInterval - 2
Resolução
Para resolver esse problema, instale a 6.0.9319.55 de atualização de junho de 2015 cumulativa para Microsoft Skype para negócios de 2015 Server (servidor de Front-End e servidor de borda).