Se você for para:
%USERPROFILE%\AppData\Local\Packages\Microsoft.windowsphoto_[random characters]\LocalState\
você encontrará cópias em cache LargeTile? .jpg e SmallTile? .jpg
Exclua as imagens que você não deseja (ou substitua-as pelas que você deseja) e, em seguida, vá para a tela inicial, desative o bloco ao vivo e ligue-o novamente. Espero que ajude.
Créditos: Respostas do Technet
Parece uma resposta inconveniente, mas é tudo o que tenho: (