After binding using NTLM, cannot query if AllowAnonymousAccess is off

After binding with NTLM, we can do a search and it says "Server has disabled anonymous binds"

One weird part, after setting AllowAnonymousAccess(false) on directory service, I cannot even query sasl supported mechanisms.
When I change that to true, but have apacheds.SetAllowAnonymousAccess(false), I can at least bind, but I cannot do any queries, getting above error.

When i allow all anonymous, I can bind with NTLM and do queries, but I think the queries are being performed as anonymous.