Ich hatte auch das Problem, dass der VLC Player mir bei einigen Mp3-Dateien das falsche Cover angezeigt hat. Der Fehler lässt sich beheben, in dem man "Mitwirkende Interpreten" und "Album" im Mp3 ID-Tag ergänzt. Wichtig ist, dass beide Angaben vorhanden sein müssen. Dabei spielt es keine Rolle ob sie auch tatsächlich stimmen, Hauptsache die Felder sind ausgefüllt.
Wie man den VlC Player dazu bringt, fehlende Covers automatisch runter zu landen habe leider noch nicht raus bekommen.
Ich habe zwar die entsprechende Einstellung aktiviert, konnte aber bislang noch keinen Erfolg feststellen. Deshalb benutze ich das Programm "Creevity Mp3 Cover Downloader", das man hier runterladen kann: http://www.creevity.com
Mit diesem kleinen Programm kann man fehlende Covers kinderleicht aus dem Internet laden.