In order for playlists to survive a “clean and rescan” of the music library, rumor has it that the directory where the playlist is placed has to be owned by the slimserver user. To change the user you enter the following:

sudo chown -hR slimserver <music root folder>

Also, it’s important that the playlist folder is entered in the Slimserver settings! 🙂