Depois de uma pequena escavação e experimentação de várias fontes, descobri que salvar isso como um arquivo .bat
e executá-lo funciona (encontrado em uma página de respostas da Microsoft)
@echo off
taskkill /f /im explorer.exe
taskkill /f /im shellexperiencehost.exe
timeout /t 3 /NOBREAK > nul
del %localappdata%\Packages\Microsoft.Windows.ShellExperienceHost_cw5n1h2txyewy\TempState\* /q
timeout /t 2 /NOBREAK > nul
start explorer
@echo on
Um dia para consertar agora, problema não ressurgiu até agora.
Edit: A partir de 05 de outubro de 2017, a questão não ressurgiu. Espero que isso ajude alguém em um barco similar