Let me start off with:
If I use my login on my machine and do a wildcard query against accounts: *microsoft I get results in a second or two
If I logout and login as one of the users having the issue, on the same machine, the above query SQL timeouts.
Furthermore, we have the same roles, we belong to the same teams, we are in the same business unit.
I tried reassigning all records that belonged to that user to myself to see if that was the issue, still the same.
If I create a brand new user now, this does not seem to be an issue.
Dynamics 2016 8.2.2.112 on prem.
Any thoughts / suggestions?
Thanks,
Dennis