I had open a ticket with Microsoft regarding to similar issue with Windows 10.
Finally, MS support says that the issue is fixed in this KB.
https://support.microsoft.com/en-us/kb/3141610
The cause is TileDataModel service holds user profile even though user has logged off.
According to MS support, the issue can be solved in cumulative update as well.
https://support.microsoft.com/en-us/kb/3147458
Please apply the update and try reproducing it.
Thanks.