We have been having an ongoing issue with Lync within Office 365. The above error message is received upon logging into Lync.
We have tried the fixes in this KB -> http://support.microsoft.com/kb/2604176
which work initially for a period of time, but then it would seem that the issue comes back time and time again. We go through the same steps, fix the client up and at some time in the future it breaks again. This is happening with all staff.
I need to get to the root of the issue. Why is this happening repeatedly?