I am having the same issue since 8/14/2013. My Lync was connected and then it just automatically signed out and I have not been able to log in since.
I have verified all the settings and checked the above as well.
Very strange, I hope someone can suggest a solution!