“cannot find domain” error

After resetting some user’s passwords on the domain and forcing a password change on logon some of the users receive an error message saying “cannot find domain”. We are using Active Directory to reset passwords.