W2k password chg

I have W2kPro clients in a NT4 network that have problems when they change their passwords. They recieve the notification that the password is about to expire and proceed to change it from that prompt. Their account seems to get locked when that happens but they are not locked out of their local machine only from network resources. Any ideas