So der Fehler konnte jetzt gefunden werden. Kurze Erläuterung, der Support hatte meine Cloud Musikmediathek zurückgesetzt aber der Fehler war noch immer vorhanden.
Letztendlich habe ich die besagten leeren Playlists auf meinen beiden Apple TV 4 gefunden, da ich diese beiden ATVs noch nie zum Musik hören genutzt hatte und auch die letzten 1,5 Jahre weder im Internet noch am Stromnetz verbunden waren, hatte ich diese nicht im Verdacht.
Auf besagten beiden Geräten waren mehrere hundert Songtitel und Playlisten hinterlegt, hinzukommt dass auf beiden sogar unterschiedliche Playlists und Titel hinterlegt waren. Nachdem ich auf beiden Geräten alles löschte und auf dem iPhone dann meine Mediathek erneut synchronisierte und mit dem Auto verbunden hatte, waren die leeren alten Playlists endlich weg.
Vielleicht hilft es dem ein oder anderen, der dieses Problem ebenso hat, auf wirklich allen Geräten die Apple Musik App zu bereinigen und anschließend die erneute Synchronisation zu reaktivieren.
Danke für eure Hilfe,
Mit freundlichen Grüßen Jacko.