NO PERMISSION TO CHANGE PASSWORD

We have a Win2k3 network with most users on terminal server. However, we do have 2 users that are still running NT4.0. Every time they try to change their network password they get a “No Permission….” error. What could be the problem?