My Sandisk Sansa Clip+ got stuck on “Refreshing Your Media” after I tried adding a new playlist via Windows Media Player.
I found this solution worked for me:
Download the firmware update:
http://forums.sandisk.com/t5/Sansa-Clip-Sansa-Clip/Sansa-Clip-Firmware-Update-01-02-18/td-p/280756
You basically just download a file, connect the device to your PC, and then copy the file into the root directory of the player’s drive. Then disconnect the drive, and it will install the firmware update. After it is done, it will shut off. Then when you turn it on again, you should be good to go.
I assume this solution will work for other models as well.