Strange Sansa Fuze Playlist problem

Ok - I’ve successfully created playlists in Rhapsody that are on my Sansa Fuze.  I just created a new one and when I checked my Sansa Fuze, all the songs I added to the new playlist were there, but they also appeared in one of my existing playlists - and wiped out the songs that were on the old playlist.  When I reconnect to Rhapsody all the playlists seem fine.  I’ve tried resetting the Fuze, but so far no luck.  The songs that were on the old playlist are still on my Fuze, they just don’t appear on the old playlist anymore.