Es scheint also so zu sein, dass wenn eine CUE vorhanden ist, der Tag aus dieser und nicht der Vorbis-Tag der Flacdatei von XBMC bevorzugt wird.
Die CUEs lassen sich mit nem Texteditor öffnen, und so habe ich jetzt 2 Stunden investiert und mein Problem behoben.
Danke trotzdem für die Hilfe.