Bem, aparentemente é uma solução fácil.
- Feche o WMP / WMC.
- Interrompa o serviço de compartilhamento de rede do Windows Media Player (garante que todos os arquivos estejam abertos).
- Exclua todos os arquivos em C: \ Usuários \ MeusUsuário \ AppData \ Local \ Microsoft \ Media Player \
- Inicie o serviço de rede do WMP.
Inicie o WMC novamente e eu posso ver os arquivos que estavam faltando anteriormente.