El Capitan with Network Authentication Change Password not working OS 10.11.4 : When trying to change password of my user i am getting the following error

The password for the account was not changed
The server is not available. Change your password when server becomes available



Things i verified


I am connected to VPN
I rebooted and left it alone on VPN for sometime
i am able to ping my Active Directory Domain and Forest as mentioned in the following screenshot when i am on VPN. and it's ping the IP it should be pinging which is my AD
Unbind  from AD and then binding to AD fixed my issue

Few Pointers


Bind &amp; Unbind from Directory Utility not from the Users Group > Network Account Server > Edit
It's the same screenshot as shown above in the question
We also updated the Prfer this Domain Server to a new server instead of domain.com it was a specific server name