North American users of Microsoft's Lync cloud-hosted unified-communications service have been experiencing connection issues for hours.