This exact error message is often the result of a problem with the AD account you are using to connect.
Ensure the account is not locked on the domain controller.