Last week, I noticed that when using “Find someone” feature in Microsoft Lync 2013, searching was pending forever and the names were never showing up.
The interesting part was that when opening MS Outlook 2010, the color of the presence indicator in my name was not green, but it was green in MS Lync 2013. I was still available.
After looking into this issue, just repair Microsoft Lync 2013 in program and features. After the reboot, find someone feature in Microsoft Lync 2013 is working.