Solución alternativa
Para evitar este problema, ejecute el siguiente comando en Windows PowerShell:
1500 de Set-csPresenceManagementState - MaxPublishersPerBatch NotificationBatchInterval - 2
Solución
Para resolver este problema, instale la la acumulativa de junio de 2015 actualizar 6.0.9319.55 para Microsoft Skype para Business Server 2015 (servidor Front-End y servidor perimetral).