Have you tried going to Settings/System Settings/USB Mode and forcing it to MTP?
Also look at some of the steps down at the end of this thread:
http://forums.sandisk.com/t5/Sansa-Clip-Sansa-Clip/Rhapsody-and-Clip/m-p/80343#M10301
You might also try Rhapsody Customer Service. You’re paying them for this to work, and it should.