Unable to authenticate with domain controller

A user receives notification “password expired” change required, but when the change is made an error message “unable to authenicate/contact the domain controller please contact administrator” – any suggestions please. The o/s is NT4/W2k servers with w2k clients.