Однажды возникла ситуация, причем в доменной сети, один из серверов перестал пускать одного из пользователей. Достаточно быстро выяснилось, что не пускает только одного пользователя, причем только с одного компьютера. Следовательно проблему надо было искать в профиле пользователя. Так и оказалось — после удаления файлов в папке %AppData%\Microsoft\Credentials все заработал как надо.