Users can't logon when Change Password box is checked

[jlucas]

We've been getting a really strange problem since the start of term.

 

If a user has the "User must change password at next logon" check in their AD account options they get the error "User profile service failed the login".

 

If we uncheck the change password box and manually change their password they log in fine.

 

What makes it even weirder is that they can try another PC and it works fine, they change their password and log in without the error.

 

Other students can use the same PC, with the change password box checked and it will let them in no problem.

 

 

Its been a real problem with the new Year 7s as the accounts are created with the change password box but its not limited to them. Any student account we check the change password box on has the potential to cause a problem.

 

Running out of ideas on what to troubleshoot, have tired checking password age/complexity requirements (we don't have any), shares on the mandatory profiles are fine (all students get the same profile).

 

Anyone have any ideas?