Diese Abspieler haben ihren eigenen Cache, wo sie Bilder speichern. Den müsste man erst leeren.
WMP benutze auch gerne die verborgenen Dateien albumartsmall.jpg und folder.jpg zur Darstellung von Covern. Die müssten also auch geprüft/ersetzt werden.
Der Pfad zum WMP Cache ist in diesem Thread zu lesen: