Vielen Dank für die Antwort!
Ich befürchte allerdings, sie wird nicht helfen.
Ich habe die komplette Mediathek auf dem iPhone gelöscht. Dann habe ich die gesamte Mediathek am dem Mac gelöscht. Dann habe ich auf dem Mac die "Music Library" gelöscht und eine neue angelegt. Dann habe ich erst einmal nur die Alben heruntergeladen, bei denen bestimmte Titel nicht angezeigt werden. Auf dem Mac sind die Dateien nach dem neuen Download alle Titel vorhanden. Dann habe ich mit dem iPhone syncronisiert. Und wieder fehlen die Titel - die gleichen wie vor dem ganzen Procedere auch:
So sieht es auf dem Mac aus:

Alles da.
So sieht es im iTunes-Store auf dem iPhone aus:

Alles da.
Und so sieht es in der iPhone-Mediathek aus:

Die ersten beiden Titel werden nicht angezeigt.
Ich habe eher den Eindruck, dass liegt an der Gruppierung, die wohl auch ziemlich neu ist. In der Gruppierung (Catfish Row...) gibt es eine Nummerierung (hier 1 -5), so dass die darüber liegende Nummerierung, die eigentliche Nummerierung des Albums, nicht richtig interpretiert ist.
Das gleiche Problem tritt bei den Titeln in meinem ersten Post auf. Über der Symphony No. 2 gibt es noch einen Titel, der nicht zur gruppierten nummerierten Symphonie mit den 4 Sätzen gehört.
Das Problem gibt es nicht bei "normalen" Alben, in denen nichts gruppiert ist. Wenn die Abfolge der Titel "flach" ist, dann ist alles OK.
Völlig unabhängig, ob ich die Downloads auf dem iPhone oder dem Mac lösche und dann dann neu herunterlade (mit ohne Anschalten des iPhone), bestimmte Titel werden einfach nicht angezeigt. Meines Erachtens liegt der Fehler in der Mediathek im iPhone.
Beste Grüße