parece que seu cache está ficando um pouco corrompido.
vá para
C:\Users\*USERNAME*\AppData\Local\Microsoft\Media Player
e excluir arquivos com nomes semelhantes a 'CurrentDatabase _ ***. wmdb' & 'LocalMLS _ *. Wmdb' e ele irá reconstruir automaticamente o cache, o que geralmente envolve também o download de arte de álbum da rede.