Hi khuleyogesh,
Do you mean that the result of running remote connectivity analyzer is no problem?
Could you log in all kinds of Lync clients (desktop, mobile) normally?
According to your description, it seems that your environment has some problems.
We suggest you check if all the DNS records are configured correctly as below.

In addition, you can check if there is any related error message in Lync server event viewer.
Best Regards,
Sharon Zhao
Please remember to
mark the replies as answers if they helped. If you have feedback for TechNet Subscriber Support, contact
tnsf@microsoft.com.