Anscheinend besitzt der Media Player noch eine Datenbank mit den Rechten der Multimedia Dateien.
Geh unter
CDokumente und Einstellungen\All Users\Anwendungsdaten\Microsoft\Media Index\
Und lösche dort alle Dateien.
Nun sollte man auch wieder drauf zugreifen können.
Alternativ kannst du auch einen besseren Player benutzen. z.B. Media Player Classic.