メディアプレイヤーの曲が削除できない。

私も以前同じ状態になったのですが、直りました。

その時の手順を載せておきますので参考までに。

「検索」から「ファイルとフォルダ全て」をクリックして下さい。
次に「ファイル名の～」の欄に.wmdbと入力し、「探す場所」はＣドライブを選択し、「詳細設定オプション」をクリックして「システムフォルダの～」「隠しファイルと～」「サブフォルダの検索」の３つにチェックを入れてから検索をかけて下さい。
すると、「CurrentDatabase_…」というファイルが出ると思います。メディアプレイヤー９をお使いでしたら_以降が「59R」になっているファイルを、１０をお使いの場合は_以降が「219」になっているファイルを、１１をお使いの場合は_以降が「346」になっているファイルを削除して下さい。

そうすると、次にメディアプレイヤーを起動した時にライブラリが初期化され、メディアプレイヤーがwmpファイルを勝手に検索してライブラリを再構築してくれました。wmpファイルは無いのに、なぜかライブラリに残っていたやつはきれいに消えてくれました。

分かりにくい文章ですいません…

自分もありました。

直らなかったように思います。
再インストールしても、消えなかったようにも思います。

右クリックの削除じゃ消えないですか？