I FOUND A SOLUTION
i have the exact same problem with my samsung galaxy 3s, with the software 4.1.2. the playlists content disapears all the time.
what helped on my phone was to make a backup on your pc, from the phones and SD-cards memory, then format your phone (both phone card) PROBLEM FIXED...