I don't know if it's really resolved that way...
but yesterday I did a factory reset of my device for an other reason... and this morning when I looked at my playlists, everything was there.
the previous factory reset I did a few days/weeks ago did not fix the problem... so this is something...