Many corporate security policies require regular password changes, CNTLM makes these very easy.
First, get the hashes for the new password with:
cntlm -H
Copy and paste those hashes into your cntlm.conf file located at:
/usr/local/etc/cntlm.conf
Restart your CNTLM instance and reconnect, you should be good to go.
brew services restart cntlm
The config file is at /etc/cntlm.conf on Ubuntu and the restart command would be
service cntlm start