Наблюдаю ситуацию когда пользователь залогиневается не вводя своего пароля. Смена пароля не влияет на ситуацию. Как такое возможно вообще ведь на сколько я понимаю он должен отсылать каждый раз при обращении к
службам билет?
Если у пользователя есть админские права на его компьютере, он мог настроить себе AutoAdminLogon:
http://support.microsoft.com/kb/315231/ru. Проверьте значения реестра указанные в приведенной статье.
