9 out of 10 times when I would troubleshoot people's problems with active directory / exchange / lync / office 365 it was... DNS!