Jawohl,
habe mich so eben erfolgreich registriert, um dir eine Antwort geben zu können! Mir wurde durchs lesen ja auch schon genug geholfen....

Aaaalso,
ich hatte das Problem mit den AlbumArts auch. Da ich meine Covers in den Tags gespeichert habe, und es auch so wollte, kam die Möglichkeit mit separatem Cover in Folder nicht in Betracht.
Habe dann ein wenig rumgespielt, und herausgefunden, dass dies ein Problem von EasyTag ist. Der speichert die Covers irgendwie verhundzt in dem Tag ab. Wenn du Musik, welche nicht mit ET getagged wurde sondern so schon ein Cover vorhält, in den Player packst, wird das AA korrekt angezeigt.
Ich habe alle Linux Tagger ausprobiert und keiner hat es so recht machen wollen. Bin dann auf meinen Windows-Tagger MP3Tag.exe umgeschwenkt, welcher sich problemlos unter Wine zum laufen bringen lässt.

Etwas nervig, aber so klappts....

Falls noch wer nen besseren Tagger, oder sagen wir mal nativeren, findet, darf er mir gerne Bescheid geben!

Viel Erfolg!