Password change upon next logon

I have a question regarding changing passwords upon
logon. Current system in use are w2k servers and all the
machines that log onto the domain are w2k professional
boxes. There were a few computers upgraded with winXP.
With that roll out of xp, any user accounts that are
created or previously existed that had the "change
password upon first logon" checkbox enabled weren't able
to logon. The initial logon worked and stated that the
password was expired and needed to be reset. After
entering the new passwords (which fit the minimum
password complexity requirement) resulted in a error that
read "You do not have permissions to change the
password." Yet the user and the ou that the user belong
to had permissions to change password that was propogated
down from the root. The two permissions were self -->
change password(enabled), everyone --> change password
(enabled). Here is the twist....if the user were to
logon to a w2k professional box the new password would be
accepted and the user would be logged on. I could not
find any documentation of this, if anyone ran into this
or has any suggestions please reply.
Thanks in advance.
Dave