...das Album komplett aus der Mediathek gelöscht, das iPhone von iCloud abgemeldet, ohne Daten zu behalten, das Album wieder in die Mediathek eingefügt, iCloud wieder angemeldet, syncen, Fehler weg, leck mich.
Die Ursache bleibt im Dunkeln, Danke an die Mitdenker.