Just in case others have gotten here for the same reason. Make sure that the account your proxy/credential is using is a user in its default database in SQL Security.

We went through all the other suggestions and until we did this, for some reason that was causing it to pass a Null SID when it was trying to authenticate to AD.