Hatte jetzt mein iPHone neu gestartet, und mich komplett bei iTunes abgemeldet und wieder eingeloggt.

Playlist ist wieder da. Aber die Songs musste ich auf dem Gerät erneut offline bereitstellen.
Scheinbar wird alles gelöscht, wenn man sich ab- und wieder anmeldet. STRANGE ...!