Recently, I stumbled into a scenario where Lync Online accounts appeared to get crunched by a series of enabling and disabling DirSync within the Office 365 tenant. Getting the issue resolved was enough a puzzle that I figured it was worth sharing.
* Office 365 Plan Enterprise Plan (E1 E3 E4)