Win server 2003 R2 and Windows 7 Pro on VPN. Client computer will never been in domain without VPN.
When I press ctrl+alt+del, and enter the new password i get the error:
Unable to update password. The value provided for the new password does not meet the length, complexity, or history requirements of the domain.
I can assure you the password enter does meet length, complexity, and history requirements of the domain.