Hallo,
ich hatte das gleiche Problem, ein Titel aus einem Album gestartet und in der Liste "nächster Titel" waren willkürlich Titel aus irgendwelchen Alben aus der Mediathek.
So hab ich es gelöst:
Unter App Store -> Updates konnte ich noch sehen wann ich itunes aktualisiert hab "itunes 12.5.1.21"
dann in den itunes Ordner "Benutzer/Musik/iTunes, dort ist eine Datei "iTunes Library.itl" die hab ich auf den Schreibtisch gezogen,
im Ordner "Previous iTunes Libraries" sind mehrere iTunes Library Dateien mit Datum im Dateinamen, also eine gewählt die vor dem Update angelegt wurde und in den iTunes Ordner kopiert, also eine Ebene höher, nun noch die Datei umbenannt auf "iTunes Library.itl" also das Datum hinten weg und fertig.
Dann mit gedrückter Wahl- und Shift-Taste iTunes starten, man wird aufgefordert eine Mediathek zu wählen, also wählt man die soeben erstellte iTunes Library.itl und weiter.
Danach lief wieder alles so wie es vor dem Update war, Alben werden wieder der Reihe nach abgespielt.
Ich hoffe ich konnte helfen, hab auch lange gesucht und bin dabei zu diesem Thread gekommen, nachdem ich dann mein problem lösen konnte dachte ich, ich meld mich hier mal an und teile meine Erfahrung und wer weiß wofür es noch mal hilfreich sein kann.
Ach ja: Dateien Musik Videos etc. die nach dem Datum der ersetzten Library.itl in iTunes eingefügt wurden tauchen in der Mediathek natürlich nicht auf, bei mir war es zum Glück nur ein Album welches aber noch im Ordner iTunes Medie/Music vorhanden war, also wieder aufs Itunesfenster gezogen und feddich.