Lync Login Credentials and Search issue

Hi Tech's,

Couple of users facing the similar issue with lync login where the search does not work . 

It pops with the login credentials where i cannot edit the first and second field. 

When entered with password. It kicks back to the same login credentials screen. 

What i have tried is . 

1. Close Lync Client
2. Delete C:\Users\[Your User Name]\AppData\Local\Microsoft\Communicator folder. 
3. Start Lync Client.

Tried reinstalling lync 2010 64bit and added oct 2013 cumulative update.

Need your help to rectify