The current firmware (v01.01.18) has issues with playlists saved to the device in MSC mode.
You can install an older firmware to get playlists to work:
http://mp3support.sandisk.com/firmware/clipzip/clipzip01.01.12.zip
(or put the Clip Zip in MTP mode)