There is a backup function in the settings so you can save all your playlists every once in a while.
I will further look into this issue, but as of now I haven't been able to recreate this problem on my device.
What device do you have?
If it happens again please let me know (with the steps if...