Solución alternativa
Para solucionar este problema, ejecute el siguiente comando en Windows PowerShell:
Set-csPresenceManagementState -MaxPublishersPerBatch 1500 -NotificationBatchInterval 2
Resolución
Para resolver este problema, instale la actualización acumulativa de junio de 2015 6.0.9319.55 para Microsoft Skype Empresarial Server 2015 (servidor front-end y servidor perimetral).