Você não deve reproduzir as músicas que estão no álbum que você está tentando atualizar naquele momento. Reinicie o WMP (sem tocar nada), vá para a visualização Álbum no menu de navegação Música no painel mais à esquerda e arraste e solte uma imagem no álbum desejado.