Solução alternativa
Para contornar este problema, execute o seguinte comando no Windows PowerShell:
1500 conjunto-csPresenceManagementState - MaxPublishersPerBatch - NotificationBatchInterval 2
Resolução
Para resolver este problema, instale o 6.0.9319.55 de actualização cumulativa de Junho 2015 pela Microsoft Skype para Business 2015 de servidor (servidor Front-End e servidor de perímetro).