I feel your pain bro. I saw my library playlists content go to zero after media scans and got the "...it's not us, it's Android..." answer from the PA team. So, let's get you out of this mess once and for all so you (and everyone suffering) can continue using PA and all it's wonderful features. First, the simple difference between "library" and "file-based" playlists. When you open PA and create a playlist with songs already on your device, they are saved as a "library" playlist. Ok, now turn to your computer. When you add songs to a PC program (Windows Media Player, iTunes, WinAmp, etc.) and choose File >> Save As >> PLAYLISTNAME.m3u, then you have just created a "file-based" playlist. This .m3u file must be transferred to your device and when PA does a media scan, it will find it, but only if you have PA look in the folder on the device you transferred it to, such as anywhere inside "mnt/sdcard/external_sd/Music". Trick is, you must use the files/songs already on your device to create the PLAYLISTNAME.m3u, ok? So, this is how I started using "file-based" playlists. 1. Connect device to PC using USB mode (hopefully you know this basic step already) 2. On my device, I've got a "Music" folder located on my external SD card "mnt/sdcard/external_sd/Music". Inside this folder, I've got several sub-folders ("Electronic", "Pop & Rock", "R & B", "Rap", "Reggae", and finally "Z Misc"). 3. Inside each sub-folder, is another series of sub-folders which represent the contents of my "file-based" playlists. For example, inside the "Electronic" folder is "E Ambient". I use the E in "E PLAYLISTNAME" to identify it's Electronic music and keeps all my folders in alphabetical and genre order when I'm in PA folder view. It's also a great way to preserve my playlists no matter what device I use. It keeps things organized by playlist and I'm super-anal that way. Lose hours of playlist creation and you'll know what I mean. So, in the "Electronic" folder I will see something like this : E Ambient E Breakbeat E Dance E Dubstep E Drum & Bass E Lounge E Mellow E Minimal E Trance 4. So, with my device USB connected to my PC, I use Windows Explorer to view the contents of the "E Ambient" folder which has 138 files/songs in it. I select all files >> right-click >> then choose "Add Files To Windows Media Playlist" or "Open With" and choose your weapon. WMP opens up and in the "Now Playing" list contains the 138 files. If you don't see the files, look for the "Now Playing" tab at the top left of WMP and left-click it. 5. Now, go to File >> Save Playlist As >> PLAYLISTNAME.m3u and save it inside the "E Ambient" folder on your device which contains the 138 Ambient songs. 6. USB disconnect your device from the PC properly (look it up on numerous Android forums if you don't know how) 7. Your device should automatically begin it's media scan. After it is finished, sometimes PA also begins it's media scan, if it's setup this way in your PA settings. Otherwise, open PA, then navigate to Settings (inside PA hit the "Menu" button on your device, which usually looks like two horizontal lines covered by a 3 sided-rectangle) >> select Rescan. 8. Exit "Settings" and go to "Library" (at the bottom with Player and Folders) >> Playlists. You should see the heading "File-based Playlists" and your newly created "E Ambient.m3u" playlist in that list. It will say "not loaded yet" below it every time PA does a media scan. Don't worry about that. Just select the "E Ambient.m3u" playlist and viola...!!! 9. Now, when you make an order change in that playlist and exit the playlist, it will save to the "E Ambient.m3u" file and your on-the-go changes save with it. Remember, adding/removing songs to the playlist in PA and exiting the playlist will not save the changes. You must change the order of at least one song and then exit the playlist. Best way to exit the playlist is to hit the header "Playlists E Ambient.m3u" at the top. On that header, to the right of the name, you will see 2 icons. 1 is an arrow pointing upwards, the other is the change order button which looks like an equal sign (i.e. "=") with triangle points up and down on each line of the equal sign. Press that once to toggle it on/off. When it's on, the icon will glow white. Go to a song in the list and press & hold the same icon now appearing to the left of each song and drag it up or down until you see a glowing horizontal line appear. Drop it in a different order position and then exit the playlist. You should see the words "E Ambient.m3u has been saved" appear at the bottom of the "File-based Playlists" screen. It only fades in and out for 1-2 seconds so keep an eye out for it. This is very tedious the first time, but after creating the 38 PLAYLISTNAME.m3u files on my PC and saving them to the specific sub-folder in the external SD card "Music" folder on my device, I never have to do that again and my playlists are protected from Android media scans. Tip : If later on I decided to add more songs via USB from my PC to the "E Ambient" folder on my device, I then go to "Folders" in PA and press & hold the "E Ambient" folder >> select "Add to Playlist" >> select "E Ambient.m3u" and only the new songs will get added. I then go into that playlist in PA and change order and exit to save the .m3u file. Warning : Make sure you have Settings >> Advanced >> Lists >> tick "Don't add duplicates" or the obvious will happen.