Apparizioni

Hai detto che hai la stessa mia versione di VLC.
Bene, allora nelle preferenze (sotto "interfaccia") c'e' un'opzione che si chiama "criterio scaricamento copertine" e va impostata su "all'avvio della riproduzione della traccia".
In questo modo quando si apre un mp3 VLC controlla se sul suo server c'e' una copertina per il brano, e se c'e' la scarica da Internet e la mostra nell'interfaccia.
Se fatto tutto questo a te non compare nulla, evidentemente il titolo e/o i tag (non sono sicuro se usi gli uni, gli altri o entrambi per identificare il brano) non sono gli stessi della copia che ho io.