Это права на папки (профиля) 2012 как и 10-ка (если грубо) там по безопасности перечудили и если ещё вдруг какое то отдельно СЗИ от НСД стоит,
то вовсе может пароль менять не говоря это пользователю, т.е получается у пользователя один пароль, а в итоге там на ОС он уже 20-раз поменялся
в итоге человек не понимает что происходит, куда пароли на шару или вэбку и т.п. постоянно теряются, а это не потеря, это пароль на ОС сбрасывается
и получается на "ХЭШ" уже не тот и не принимается.
...

Так же и с правами на профиль, возможно их не хватает чтоб записать и потому всё это во временное хранилище, а потом затирается оно.

И пользователи у вас не доменные?
Где профиль создаётся и хранится?
Может что то не учли и профиль постоянно временый создаётся, потом он конечно удаляется и при след обращении понятно всё по новой.