UPDATE: The issue of SharePoint Password Change with changing passwords after installing Microsoft Updates KB3167679 and/or KB3177108 is fixed.
Microsoft support response:
The root cause of this issue is understood. We plan to release a fix that resolves this issue in October 2016. This release date is subject to change. This article will be updated with additional details as they become available.
Virtosoftware apologizes for any inconvenience caused by current situation.